C#冒泡演算法複習

標籤：console   複習   表示   size   i++   比較   bsp   main   using   

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();            }    }}

 

C#冒泡演算法複習