经典排序–冒泡排序

2016-11-16 14:18 阅读 731 次 评论 0 条

00:00/00:00

冒泡排序

概念:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。

思路:当我们理解了冒泡的概念,思路也就一目了然了,首先定义一个数组或者一个一个scanf敲也可以,循环内部,当数组的前一个元素大于后一个元素时,交换位置,将大的元素放在后面,然后依次比较第二个元素和第三个,第三个和第四个.....遍历一次,最大的元素就放在了数组的最后,重新开始循环,让次大的放到数组的次高位,以此类推,将得到最终的从小到大的排序结果。其中在交换元素时,我是用到了异或运算,大家不妨试试。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:经典排序–冒泡排序 | 术与道的分享
分类:编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情