hongjie_lin

如何上手一门语言

排序系列之---冒泡排序

排序系列之---冒泡排序        -。-


冒泡排序的基本思想就是把数组中值最大的元素放到数组的右边,一个一个放。

比如数组:3,4,2,7,5,1,9,0

首先它从该数组中找到值最大的数,然后放到数组的最右边,而值最大的数是怎么找出来的呢?

它是通过不断的两两比较得到的。

如上面的例子:它的过程如下:

3<4,位置不变,然后4跟2比

4>2,4和2交换位置,然后4跟7比

4<7,位置不变。。。。

最后就变成:3,2,4,5,1,7,0,9

此时将9保存起来,循环上面的步骤,此时不需要将9进行比较和排序了,所以进行比较的数组旧变成n-1个了

后面比较的次数慢慢减少,n-2,n-3。。。

由此可见,其时间复杂度就为1+2+3+4+5+……+n-1=》O(N^2)

主要程序实现部分如下:


元素交换位置:


阅读更多
文章标签: 排序算法入门
个人分类: 排序算法入门
上一篇两个单链表相交的一系列问题----0_0
下一篇排序算法之——选择排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭