C#冒泡排序法

冒泡排序:就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排列。

 

例:

将数组按从小到大的顺序排列
int[] nums={9,8,7,6,5,4,3,2,1,0};

第一趟比较:8 7 6 5 4 3 2 1 0 9 交换了9次     //将第一个数9与其他数依次比较   
第二趟比较:7 6 5 4 3 2 1 0 8 9 交换了8次      
第三趟比较:6 5 4 3 2 1 0 7 8 9 交换了7次      
第四趟比较:5 4 3 2 1 0 6 7 8 9 交换了6次      
第五趟比较:4 3 2 1 0 5 6 7 8 9 交换了5次
第六趟比较:3 2 1 0 4 5 6 7 8 9 交换了4次
第七趟比较:2 1 0 3 4 5 6 7 8 9 交换了3次
第八趟比较:1 0 2 3 4 5 6 7 8 9 交换了2次
第九趟比较:0 1 2 3 4 5 6 7 8 9 交换了1次

 

posted @ 2018-10-21 10:16  会飞的飞行鸟  阅读(366)  评论(0)    收藏  举报