雅乐网

计算机技术、学习成长

计算机 » 算法 » 冒泡排序:思路、详解、C语言实现

冒泡排序:思路、详解、C语言实现

冒泡排序是一种很常见的简单排序。它依次扫描要排序的序列,比较两个相邻的元素,如果逆序就交换位置。

每次经过扫描一趟后,未排序部分最大的元素就“冒泡”到了最上面。

函数接口

void bubble_sort1(int *a, int low, int high)

接受的参数 数组的第一个元素地址  排序的区间 [low, high) 注意:前闭后开

思路

整个序列可以分成两个部分 左边的无序部分和右边的有序部分。

用last将两个部分隔开,无序部分为[low, last)  有序部分为[last, high)

最开始的情况下 另last=high-1 。将最后一个元素看作排好序的。只有一个元素的数组肯定是有序的。

接下来,在有序区间小于总区间的情况下(last > low)不断循环(外层循环)

(内层循环)从i = low开始 依次比较相邻的两个元素

a[i]和a[i+1] 然后i++ 。比较到什么时候结束呢?到了i=last的时候就可以结束了,这时候无序部分已经比较完了。

在这个过程中,设置了一个中间变量sorted 记录比较的时候最后一次交换时元素的下标 内层循环完成时,sorted以后的元素全部有序。

然后将last = sorted 进行下一次外循环。

代码

 

 

 

如果文章对你有帮助,欢迎点赞或打赏(金额不限)。你的打赏将全部用于支付网站服务器费用和提高网站文章质量,谢谢支持。

版权声明:

本文由 原创,商业转载请联系作者获得授权。
非商业转载请注明作者 雅乐网 ,并附带本文链接:
http://www.yalewoo.com/bubble_sort.html

上一篇:

下一篇:

我要评论

验证码*: 1 + 2 =