#include <algorithm>
using std::swap;
void sort(int* a, int n)
{
bool changed;
do{
changed = false;
for(int i=1; i<n; i++){
if(a[i]<a[i-1]){
swap(a[i],a[i-1]);
changed = true;
}
}
--n;
}while(changed);
}
当这一轮没有交换时,终止循环。
冒泡排序
最新推荐文章于 2024-04-23 18:53:51 发布