柳州市网站制作公司,简单网站制作实例,网站开发项目的前端后端数据库,wordpress虎嗅网源码排序系列之---冒泡排序 -。-冒泡排序的基本思想就是把数组中值最大的元素放到数组的右边#xff0c;一个一个放。
比如数组#xff1a;3#xff0c;4#xff0c;2#xff0c;7#xff0c;5#xff0c;1#xff0c;9#xff0c;0
首先它从该数组中找到值最大的数…排序系列之---冒泡排序 -。-冒泡排序的基本思想就是把数组中值最大的元素放到数组的右边一个一个放。
比如数组34275190
首先它从该数组中找到值最大的数然后放到数组的最右边而值最大的数是怎么找出来的呢
它是通过不断的两两比较得到的。
如上面的例子它的过程如下
34,位置不变然后4跟2比
42,4和2交换位置然后4跟7比
47,位置不变。。。。
最后就变成32451709
此时将9保存起来循环上面的步骤此时不需要将9进行比较和排序了所以进行比较的数组旧变成n-1个了
后面比较的次数慢慢减少n-2n-3。。。
由此可见其时间复杂度就为12345……n-1》O(N^2)
主要程序实现部分如下元素交换位置
