简单排序类:
冒泡排序: 在遍历过程中,通过比较和交换的方式把最值交换到末尾 优化:当一次遍历时没有交换则证明达到排序成功
选择排序: 遍历一次选举出最值,将其与末尾交换 优化:一次遍历选举最大最小两个值,分别与头、尾交换
插入排序: 从第二个元素起,与前面的元素比较,找到比他小(大)的元素,插入其后 优化:二分查找插入点,数据链表化,多个元素同时进行,希尔排序
希尔排序: 插入排序的优化版,通过分组进行插入排序使得整体趋近于排序结果,最后再进行整体插入排序
高级排序类:
归并排序:
堆排序:
快速排序:
计数排序:
桶排序:
基数排序:
参考资料:https://www.cnblogs.com/onepixel/p/7674659.html、
https://www.bilibili.com/video/BV1Ur4y1w7tv?from=search&seid=4277684157750443280