冒泡排序的实现

# include<iostream>

using namespace std;

//检查是否升序
int Check_arr(int arr[],int len){
    int ret = 1;
    for (int i = 1; i < len; i++)
    {
        if (arr[i] >= arr[i-1])
        {
            ret = 1;
        }
        else{
            ret = 0;
            return ret;
        }
    }
    return ret;
}

void Print_arr(int arr[],int len){
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << " ";
    
    }
    cout << endl;
}
int main(){
    int arr[] = {4,2,8,0,5,7,1,3,9};
    int len = sizeof(arr)/sizeof(arr[0]);
    //比较相邻元素,互换位置(取决是升序还是降序)
    //相当于一个一个找到最大数

    int temp;
    while (Check_arr(arr,len) != 1)
    {
        for (int i = 0; i < len; i++)
        {   
            temp = arr[i];
            if (arr[i] > arr[i+1]){
                arr[i] = arr[i+1]; 
                arr[i+1] = temp;
            }
        }
    }
    //遍历
    Print_arr(arr,len);


    system("pause");

    return 0;
}

冒泡排序的实现逻辑：

相邻元素比较大小，根据希望排序选择是否互换位置

假如希望升序，若前一个元素大于下一元素，则两元素互换位置，不断往后，最终找到最大元素

同理第二遍时则可找到次最大元素

如此类推，最终实现升序

但是由于时间复杂度过高，冒泡排序的效率不高