C#冒泡算法复习

Posted 2020-08-29 陈炳行的博客

C#冒泡算法复习

冒泡算法的意思：每一趟找到一个最小或最大的数放到最后面，比较总数的n-1次(因为比较是2个双双比较的）

第一层循环表示进行比较的次数，总共要比较（数的）-1次 (因为比较是2个双双比较的） 
第二层循环表示第几趟循环，趟数等于比较数-趟数（第二趟再少比较一次，因为第一趟后最小的在最后面了）

 

using System;

namespace test
{
    class Program
    {
        public static void Main()
        {
            //冒泡算法的意思：每一趟找到一个最小或最大的数放到最后面，比较总数的n-1次
            int temp;
            int[] arr = {23, 12, 45, 28, 96, 36, 86, 27, 46, 100};
            
            //第一层循环表示进行比较的次数，总共要比较（数的）-1次
            for (int i=0; i<arr.Length-1; i++)
            {
                //第二层循环表示第几趟循环，趟数等于比较数-第几趟数（从1开始）（第二趟再少比较一次，因为第一趟后最小的在最后面了）
                for (int j=0; j<arr.Length-1-i; j++)
                {
                    if (arr[j] > arr[j+1])
                    {
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;                        
                    }
                }
            }
            foreach (int n in arr)
            {
                Console.WriteLine(n);
            }
            Console.ReadKey();
    
        }
    }
}