黑马程序员--冒泡排序

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

 

冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

一、算法原理
冒泡排序算法的运作如下：

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较为止。

例如要对一个数组进行排序

int[] numbers={9,8,7,6,5,4,3,2,1,0};   

冒泡排序:将一个数组从大到小或者从小到大进行排序   

数组 从大到小：降序排列

       从小到大：升序排列

对数组中的数据进行比较。

第一趟：8 7 6 5 4 3 2 1 0 9   第一趟比较  比较了9次    i=0   j=9    

第二趟：7 6 5 4 3 2 1 0 8 9   第二趟比较  比较了8次    i=1   j=8      

第三趟：6 5 4 3 2 1 0 7 8 9   第三趟比较  比较了7次    i=2  j=7    

第四趟：5 4 3 2 1 0 6 7 8 9   第四趟比较  比较了6次    i=3   j=6      

第五趟：4 3 2 1 0 5 6 7 8 9   第五趟比较  比较了5次    i=4   j=5

第六趟：3 2 1 0 4 5 6 7 8 9   第六趟比较  比较了4次    i=5   j=4

第七趟：2 1 0 3 4 5 6 7 8 9   第七趟比较  比较了3次    i=6   j=3

第八趟：1 0 2 3 4 5 6 7 8 9   第八趟比较  比较了2次    i=7   j=2

第九趟：0 1 2 3 4 5 6 7 8 9   第九趟比较  比较了1次    i=8   j=1

综上分析

//外层循环控制比较的趟数

for(int i=0;i<numbers.Length-1;i++)

{

//两两比较 交换

　　for(int j=0;j<numbers.Length-1-i)

　　{

　　　　if(numbers[j]>numbers[j+1])

　　　　　　{

　　　　　　　　int temp=numbers[j];

　　　　　　　　numbers[j]=numbers[j+1];

　　　　　　　　numbers[j+1]=temp;

　　　　　　}

　　}

}

 

 

 

 

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

转载于:https://www.cnblogs.com/zxh930508/p/3544281.html