排序算法总结

冒泡排序(交换排序):大的数右移交换,优化成鸡尾酒排序;演变成快速排序
插入排序:从第二个元素往左比较,插入到小于他的数后面
希尔排序
选择排序:选择最小的放在最左侧,以此类推
归并排序:基于分治算法
快速排序(交换排序):基于分治算法
堆排序和优先级队列,基于二叉堆
计数排序:小范围内的整数 超级快速
桶排序
基数排序-桶排序的扩展


两种交换排序算法
1.冒泡排序->优化成 鸡尾酒排序
2.快速排序

两种基于分治算法的排序:
1.归并排序
2.快速排序