排序（冒泡、快速、合并）

排序（冒泡、快速、合并）

冒泡排序：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[100];
    int n=0;
    cin>>a[n++];
    while(cin.get()!='\n'){
        cin>>a[n++];
    }

    for(int i=0;i<n-1;i++){           //每一趟比较都会挑选出最大的，只需要n-1趟比较就可
        for(int j=0;j<n-i -1;j++){    //每一趟内部具体比较的实现，注意理解n-i-1
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

冒泡排序： 稳定的排序方法
平均情况：O（n^2)
最好情况：O（n）
最坏情况：O（n^2）
辅助空间：O（1）

快速排序（分治法的应用）（不稳定的排序算法）

核心思想：
通过一次划分找到两指针碰头的位置，以此为界，将元素分成两部分，左边全为小于边界值的，右边全为大于边界值的，递归的划分左右两部分便可将元素排序。

划分方法：（以升序排为例）
设置两指针分别指向数组元素开头和结尾位置，比较两元素的大小。
左小右大：尾指针左移，继续比较大小
左大右小：手指针右移，继续比较大小
直到两指针碰头为止

快速排序：
平均情况：O（nlogn)
最好情况：O（nlogn)
最坏情况：O（n^2)
辅助空间：O(logn)—O(n) 需用栈实现递归