排序算法一：冒泡排序

说明

1.从左向右扫描数据，选择最大的数据，放在右边。
2.要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换。

#include <iostream>

using namespace std;

void BubbleSort(int [],int);

int main()
{
    int array[] {1,4,3,6,9,7,8,2,0,5};
    
    BubbleSort(array,10);
    
    for(int i =0;i<10;i++){
        cout<<array[i]<<"\t";
    }
    return 0;
}

void BubbleSort(int list[],int n){
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(list[j]>list[j+1]){
                std::swap(list[j],list[j+1]);
            }
        }
    }
}

0  1  2  3  4  5  6  7  8  9

简单但是效率很低