C#冒泡算法复习

C#冒泡算法复习

冒泡算法的意思：每一趟找到一个最小或最大的数放到最后面，比较总数的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();

        }
    }
}