黑马训练营—冒泡排序法的完整介绍

 

---------------------- Windows Phone 7手机开发、.Net培训、期待与您交流！ ----------------------

冒泡排序法的完整介绍

今天我学到排序方法，虽然只学习了一种排序方法，但是通过百度大神，还是知道好几种的排序方法，下面给大家介绍下冒泡排序的解释。

冒泡排序（冒泡排序将就的是数组中的元素两两比较）

实例：假设有一种极端的数组 {10,20,30,40,50}（这个数组6个元素，位置从0开始，第0位 是10，第1位 是20 … 第4位是50） 要给排序成{50,,40,30,20,10}的样式。

在上面的实例中，

第一趟：

第一次：就是第0位于第1位比较，如果第0位<第1位，则第0位于第1位

上的元素互换，此时，第0位的元素是20，第1位的元素是10,。

显示位置为：{20,10,30,40,50}.

第二次：因为第0位于第1位已经比较完成了，所以此时是第1位 于 第2位的元素比较，如果小于第2位的元素，则于第2位的元素互换。

显示位置为：{20,30,10,40,50}

第三次：同理可得，比较完成时。

显示结果为：{20,30,40,10,50}

第四次：同理可得，比较完成时。

显示结果为：{20,30,40,50,10}

此时，第一趟比较结束时，数组中的元素位置已经发生变化“{20,30,40,50,10}”，原来在第0位上的元素10 已经到了最后一位。但是我们只是把原来第0位的元素排到最后，所以我们还要进行第二趟的比较。

  第二趟：

第一次：就是第0位于第1位比较，如果第0位<第1位，则第0位于第1位

上的元素互换，此时，第0位的元素是20，第1位的元素是30,。

显示位置为：{30,20,40,50,10}.

第二次：因为第0位于第1位已经比较完成了，所以此时是第1位 于 第2位的元素比较，如果小于第2位的元素，则于第2位的元素互换。

显示位置为：{30