左神算法与数据结构进阶班

算法和数据结构 —— 常见排序算法

1.冒泡排序：已报名左程云算法课底部评 依次两两对比将大的数往后换位置，得到当前最大数固定位置再从头开始

2.选择排序：选出当前最小的数交换位置放到最前面，依次重复

3.插入排序：参考起扑克牌，将新起的数字对比大小后插在对应位置

4.快速排序：第一个数固定位置，依次将后面的数根据大小放在左右两边，再从头循环

5.随机快排：不再从头开始选取，而是随机选取任意位置数字将其他数字排在左右

6.计数排序：根据数字大小创建一系列的桶，直接从头依次将数字放到对应桶中再取出

7.桶排序：根据实际情况按照一定范围创建桶，再将分好桶后的数组分别排序

8.基数排序；创建0-9共10个桶，根据数字的个位数放入桶中再依次取出，再根据十位数循环

9.堆排序：利用完全二叉树和最大堆调整进行排序