冒泡排序

冒泡排序口訣：

升序（從小到大）：

兩for一if；

大于連；

相交換；

再來個for遍歷；

外層N-1;

內層N-1-i；

說再多不如上代碼，更明顯：

 1   class PRogram 2     { 3         static void Main(string[] args) 4         { 5             int[] array = {1, 3, 5, 7, 90, 2, 4, 6, 8, 10}; 6             array= GetSort(array); 7             for (int i = 0; i < array.Length; i++) 8             { 9                 Console.Write(array[i] + " ");10             }11             Console.ReadKey();12         }13         /// <summary>14         /// 冒泡排序15         /// </summary>16         /// <param name="array"></param>17         /// <returns></returns>18         private static int[] GetSort(int[] array)19         {20             //外層循環(huán)n-121             for (int i = 0; i < array.Length-1; i++)22             {23                 //內層循環(huán)n-1-i24                 for (int j = 0; j < array.Length-1-i; j++)25                 {26                     if (array[j] > array[j+ 1])27                     {28                         int temp = array[j];29                         array[j] = array[j + 1];30                         array[j + 1] = temp;31                     }   32                 }33             }34             return array.ToArray();35         }36     }