8)排序①排序算法之交换排序[1]冒泡排序法

#include "iostream"
using namespace std;

//************冒泡排序法*********
int bubble_sort(int n,int array[100]){
    bool exchange;
    int i,j,temp;
    i=1;
    do{
        exchange=false;
        for(j=n-1;j>=i;j--){
            if(array[j]<array[j-1]){
                temp=array[j-1];
                array[j-1]=array[j];
                array[j]=temp;
                exchange=true;
            }
        }
        i++;
    }while((i<=n-1)&&(exchange=true));
    return 0;
}
//************冒泡排序法*********

int print(int n,int array[100]){
    int i;
    for(i=0;i<n;i++){
        cout<<array[i]<<" ";
    }
    cout<<endl;
    return 0;
}

int main()
{
    int array[10]={1,4,5,6,7,23,41,34,7,8};
    bubble_sort(10,array);
    print(10,array);
    return 0;
}