冒泡排序法

冒泡排序法的基本思想是：
         对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。

# include <iostream>

using namespace std;

void Sort(int a[],int n){

    int i,j,t,flag = 0;

    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
            if(a[i]>a[j]){
                t = a[i];
                a[i] = a[j];
                a[j] = t;
                flag = 1;
            }
        }
    }   
}

//优化的冒泡排序 
void Sort1(int a[],int n){

    int i,j,t,flag = 0;
    for(i=0;i<n-1;i++){//这里n-1的原因,6个数走5遍
        for(j=n-1;j>0;j--){
            if(a[j-1]>a[j]){
                t = a[j-1];
                a[j-1] = a[j];
                a[j] = t;
                flag = 1;
            } 
        }

        if(flag==0){
            break;
        }else{
            flag = 0;
        }
    } 


}




 //升序 
int main(){

    int a[]={1,100,87,65,23,55,63,55,19,3};


    Sort1(a,10);

    for(int i=0;i<10;i++){
        cout<<a[i]<<"   "; 
    } 
    cout<<endl;

    return 0;
}