排序算法

冒泡排序：

 1             int[] noSortArray = new int[] {10,100,30,50,70,16,11,5,7,9 };
 2             Console.WriteLine("数组内容为:" + "10,100,30,50,70,16,11,5,7,9");
 3             int tempusOne;
 4             for (int i =  noSortArray.Length-1; i>0;i-- )
 5             {
 6                 for (int j = 0; j<i; j++)
 7                 {
 8                     if (noSortArray[j] > noSortArray[j + 1])
 9                     {
10                         tempusOne = noSortArray[j];
11                         noSortArray[j] = noSortArray[j + 1];
12                         noSortArray[j+1] =tempusOne;
13                     }
14                 }
15                 
16             }
17 
18             string tempus = "";
19             foreach (var item in noSortArray)
20             {
21                 tempus += item.ToString() + ",";
22             }
23             Console.WriteLine(tempus);
24             Console.Read();

原理：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

快速排序：

 

posted @ 2012-11-06 19:53  Justin Liu  阅读(191)  评论(0)  编辑  收藏  举报