版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011544909/article/details/80007670
#include <bits/stdc++.h>
using namespace std;
void bubblesort(int A[],int n)
{
for(bool sorted=false;sorted= !sorted;n--) //逐趟扫描交换,直至有序
for(int i=1;i<n;i++) //从左至右,逐趟扫描交换
if(A[i-1]>A[i]) //若逆序,则交换
{
swap(A[i-1],A[i]);
sorted=false;
}
}
int main()
{
int num[6]={1,7,2,6,8,5};
bubblesort(num,6);
for(int &x:num)
cout<<x<<endl;
return 0;
}
思路非常简洁清奇,值得学习