邓公冒泡排序的写法

版权声明：本文为博主原创文章，未经博主允许不得转载。 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;
}

思路非常简洁清奇，值得学习