简单的冒泡排序

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

void bubblesort(int *a,int n){

    bool flag = false;

    for(int i =0;i<n-1;i++){

        flag = false;

//每趟只用n-1-i次

        for(int j =0;j<n-1-i;j++){

            if(a[j] > a[j+1]){

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

                flag = true;

            }

        }

        if(!flag)

            return;

    }

}

int main() {

    int arr[10];

    for(int i =0;i<10;i++){

        cin >> arr[i];

    }

    bubblesort(arr,10);

    for(int i =0;i<10;i++){

        cout << arr[i] << endl;

    }

    return 0;

}