您的位置:首页 > 其它

冒泡排序

2016-07-20 08:38 274 查看
本文是第一个指针i从左边开始向后遍历,第二个指针从后开始向前遍历。每次第二个指针的遍历过程,若前者大于后者,两两交换,经过这趟之后,最小值会被放在最左边,最左边都是由第一个指针标志的位置。这里又用bool类型的isChange变量来标记第二个指针每趟遍历是否有产生交换,如果没有,证明已经排好序。

伪代码如下:

for i:1~n

for j:n-1~i

if(a[j+1]<a[j])

swap(a[j+1],a[j]);

if(!isChang) break;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: