1 冒泡排序
时间复杂度：O(n^2)
稳定排序
for(int i=1;i<nums.size();i++)
{
bool flag=true;
for(int j=0;j<nums.size()-i;j++)
{
if(nums[j]>nums[j+1])
{
int tmp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=tmp;
flag=false;
}
}
if(flag)
break;
}
return nums;
2 选择排序
时间复杂度：O(n^2)
不稳定排序
每次遍历都在未排序的部分找到最小元素的下标，遍历结束后把最小元素放到遍历开始的位置，性能最差。
3 插入排序
时间复杂度：O(n^2)
稳定排序
将当前元素和之前已经排好序的元素依次进行比较，最后放在合适的位置。
初始的时候从第二个元素开始，认为第一个元素已经有序。
最好的情况是原序列有序，时间复杂度为o(n)。
4 希尔排序
时间复杂度：O(nlogn)
不稳定排序
改进版的插入排序，有限比较距离比较远的元素。
增量gap初始值为nums.size()/2.
每隔gap个数组成一个子序列，分别进行插入排序。
随后gap//2，重复操作，直至gap=1.
for(int gap=nums.size()//2;gap>=1;gap=gap//2)
{
for(int i=gap;i<nums.size();i++)
{
int j=i;
int cur=nums[j];
while(j>0 && cur<nums[j-gap])
{
nums[j]=nums[j-gap];
#这里就是插入排序
j=j-gap;
}
nums[j]=cur;
}
}
return nums;
5 归并排序
时间复杂度：O(nlogn)
稳定排序
采用分治的方法，然后合并两个有序数组。
6 快速排序
时间复杂度：O(nlogn)
不稳定排序
选择一个数，把比他小的数放在左边，比他大的数放在右边。
随机选择一个数作为基准，左右递归实现排序
7 堆排序
时间复杂度：O(nlogn)
不稳定排序
建立堆，堆定元素和最后一个元素交换位置，作为有序元素保存下来，然后进行堆的调整．重复交换操作得到有序数组．
8 计数排序
时间复杂度：O(n+k)
稳定排序
需要知道最大值和最小值，记录数组中每个数出现的次数，最后再重新生成有序数组。
9 桶排序
时间复杂度：O(n+k)
稳定排序
10 基数排序
时间复杂度：O(n*k)
稳定排序
和binsort类似，但是是根据每一位进行排序，这样子不用很大的空间开销，只需要0~10即可．
从最低位向最高位开始，每排完一位，就更新一下数组．
11 总结
时间复杂度o(n^2)
-冒泡排序
-选择排序，不稳定排序
-插入排序
时间复杂度o(nlogn)
-归并排序
-快速排序，不稳定排序
-堆排序，不稳定排序
-希尔排序，不稳定排序
时间复杂度o(n)
-计数排序
-桶排序
-基数排序
