C#冒泡算法复习
文章地址https://www.yii666.com/article/756393.html 网址:yii666.com文章来源地址:https://www.yii666.com/article/756393.html冒泡算法的意思:每一趟找到一个最小或最大的数放到最后面,比较总数的n-1次(因为比较是2个双双比较的)
第一层循环表示进行比较的次数,总共要比较(数的)-1次 (因为比较是2个双双比较的)
第二层循环表示第几趟循环,趟数等于比较数-趟数(第二趟再少比较一次,因为第一趟后最小的在最后面了)
using System; namespace test
{
class Program
{
public static void Main()
{
//冒泡算法的意思:每一趟找到一个最小或最大的数放到最后面,比较总数的n-1次
int temp;
int[] arr = {, , , , , , , , , }; //第一层循环表示进行比较的次数,总共要比较(数的)-1次
for (int i=; i<arr.Length-; i++)
{
//第二层循环表示第几趟循环,趟数等于比较数-第几趟数(从1开始)(第二趟再少比较一次,因为第一趟后最小的在最后面了)
for (int j=; j<arr.Length--i; j++)
{
if (arr[j] > arr[j+])
{
temp = arr[j];
arr[j] = arr[j+];
arr[j+] = temp;
}
}
}
foreach (int n in arr)
{
Console.WriteLine(n);
}
Console.ReadKey(); }
}
}