冒泡排序法的原理与举例

冒泡排序法是一种排序算法，如将int[ ] numbers={ 1,5,3,6,4,9,8,0,7,2}数组内的元素按升序排序

算法原理：将前后每两个数进行比较，较大的数往后排，一轮下来最大的数就排到最后去了。然后再进行第二轮比较，第二大的数也排到倒数第二了，以此类推：

第一轮比较：

第一次比较：1，5，3，6，4，9，8，0，7，2第一个数不大于第二个数，不调换位置

第二次比较：1，3，5，6，4，9，8，0，7，2第二个数大于第三个数，调换位置

第三次比较：1，3，5，6，4，9，8，0，7，2 第三个数不大于第四个数，不调换位置

第四次比较：1，3，5，4，6，9，8，0，7，2 第四个数大于第五个数，调换位置

。。。。。以此类推

第九次比较：1，3，5，4，6，8，0，7，2，9第九个数大于第十个数，调换位置

上面就进行完了第一轮比较将最大的一个数字排到了最后面。比较次数9次

第二轮比较：

跟第一轮比较一样，但我们可以发现，最后一个数字我们不需要比较，因为那是最大的数

比较次数8次

第三轮比较：

比较次数7次

。

。

。

。

第九轮比较：

比较次数1次

从上面的分析我们可以看出我们排10个数需要比较九轮，每一轮比较由9次递减到1次

代码：

1. //定义一个数组
2. int[] numbers = { 1, 5, 3, 6, 4, 9, 8, 0, 7, 2 };
3. //升序排序
4. for ( int i = 0; i < numbers .Length -1 ; i++)
5. {
6. for ( int j = 0; j < numbers.Length -1-i; j++)
7. {
8. if (numbers [j]>numbers [j+ 1])
9. {
10. int temp = numbers[j];
11. numbers[j] = numbers[j + 1];
12. numbers[j + 1] = temp;
13. }
14. }
15. }
16. //输出排序后数组
17. for ( int i = 0; i < numbers.Length; i++)
18. {
19. Console.Write(numbers[i] + "\t");
20. }
21. Console.ReadKey();

这样就排序完了。