算法——排序（三）冒泡排序

冒泡排序

1、 平均时间复杂度和最好时间复杂度O（n2）；空间复杂度O(1);

2、稳定的

3、两种循环方式，向上冒泡和向下冒泡

<span style="font-family: Arial, Helvetica, sans-serif;">#include <iostream></span>

using namespace std;

void BubbleSort1 (int *l ,int n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++){
            if(l[j]>l[j+1]) swap(l[j],l[j+1]);
        }
    }
}

void BubbleSort2 (int *l ,int n){
    for(int i=0;i<n;i++){
        for(int j=n-1;j>i;j--){
            if(l[j]>l[j-1]) swap(l[j],l[j-1]);
        }
    }
}

int main()
{
    int l[100],n=0;
    cout<<"输入数据的大小："<<endl;
    cin>>n;
    cout<<"输入需要排序的数据："<<endl;
    for(int i=0;i<n;i++){
        cin>>l[i];
    }
    BubbleSort2(l,n);
    cout<<"排序后数据："<<endl;
    for(int i=0;i<n;i++){
        cout<<l[i]<<endl;
    }
    return 0;
}