标签：blog http os for ar div 代码 log
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个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
标签：blog http os for ar div 代码 log
原文地址：http://www.cnblogs.com/zhuqun/p/3922777.html
