100字范文,内容丰富有趣,生活中的好帮手!
100字范文 > 黑马训练营—冒泡排序法的完整介绍

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

时间:2020-09-02 08:38:42

相关推荐

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

---------------------- 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,40,20,50

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。