本文总结了排序算法，包括冒泡排序、插入排序、希尔排序、快速排序、选择排序和堆排序，强调了快速排序的重要性及理解排序算法的思想。此外，还探讨了在面试中可能遇到的旋转数组问题，提出解决问题的思路和方法，如快速排序和分治法的应用。
1.排序算法总结
一些关键的排序算法会单独列出来记录，在这里总述一下。
记录各种常用排序算法：
冒泡排序：属于交换排序，每次循环冒出一个数组最大值（或最小）
插入排序：每次加入一个元素并插入有序数组中
希尔排序：
通过设置一个间隔d，将整个待排序序列分割成若干个子序列，在子序列中进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。
快速排序：可以用递归将时间复杂度降到对数级的交换排序
选择排序：数组每次把无序区最小的元素选出来换到有序区的指定位置
堆排序：首先将待排序系列的记录构造成一个大根堆，然后将堆定记录移走，继续将剩下的记录再调整成大根堆，如此循环，直到堆中只有一个记录为止
归并排序：
首先将待排序的序列分为左右两个相等的子序列，分别将子序列用归并方法进行排序，然后调用“一次归并算法”Merge，再将两个有序子序列合并成一个含有全部记录的有序序列
2. 关键点
考官一定会问到排序，如果单纯让你排序就用快速排序，所以快排一定要背。其他的要理解排序思想，比如堆排序要理解堆的含义，归并排序要理解递归和分治法。一般经典的排序算法懂这些就可以了，不过要做到活学活用。
3.运用
剑指offer第八题
把一个数组最开始的若干个元素搬到数组的
最低0.47元/天 解锁文章
734
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
