冒泡排序

来源:互联网 发布:数控编程圆弧怎么编程 编辑:程序博客网 时间:2024/06/09 17:30

本文是第一个指针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;

0 0