菜鳥每天練習 之 冒泡排序

       冒泡排序是經過n-1趟子排序完成的，第i趟子排序從第1個數至第n-i個數，若第i個數比後一個數大（則升序，小則降序）則交換兩數.

       冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。至此第一趟結束，將最大的數放到了最後。在第二趟：仍從第一對數開始比較（因爲可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重複以上過程，直至最終完成排序。

       用二重循環實現，外循環變量設爲i，內循環變量設爲j。外循環重複9次，內循環依次重複9，8，...，1次。每次進行比較的兩個元素都是與內循環j有關的，它們可以分別用a[j]和a[j+1]標識，i的值依次爲1,2,...,9，對於每一個i, j的值依次爲1,2,...10-i。

 

推演：（也可用從結尾開始）

1,3,5,4,2,9,18,12,20,11

1,3       
3,5  1,3
5,4   4,3  3,1
5,2   4,2  3,2  2,1
5,9    5,4,  4,3   3,2  2,1
9,18   9,5   5,4   4,3  3,2  2,1
18,12   12,9  9,5   5,4   4,3  3,2  2,1
18,20    18,12   12,9   9,5,  5,4  4,3   3,2  2,1
20,11    11,18   11,12   11,9  9,5   5,4   4,3   3,2   2,1

 

 

 

 

 

 

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace MaopSort { class Program { static void Main(string[] args) { //int[] data = new int[] {1,3,5,4,2,9,18,12,20,11}; int[] data = new int[10]; Console.WriteLine("輸入10個數：(每個數以回車結尾，不能連續2個回車)"); for (int i = 0; i < 10; i++) { data[i] = int.Parse(Console.ReadLine()); } if (data.Length == 10) //輸入10個數才執行 { int length = data.Length; for (int i = 0; i <= length - 1; i++)//外循環 { for (int j = 1; j <= length - 1; j++) //內循環從頭開始比 { //for (int j = length - 1; j > i; j--) 從尾開始 if (data[j] < data[j - 1]) // { int temp = data[j]; data[j] = data[j - 1]; data[j - 1] = temp; } } } } //Array.Sort(data);數組自帶的排序 //Array.Reverse(data);大到小 Console.WriteLine("排序後的數據爲："); foreach (int b in data) { Console.WriteLine(b); } //Console.ReadLine(); Console.ReadKey(); } } }