算法之排序和极值小结

排序：基础的排序分为三类：插入(直接插入、shell)、选择（直接选择、堆排序）、交换（冒泡、快速）。极值：动态规划、贪心、回溯。 这里涉及的内容很多，不是一篇博客能说清楚的，这里宏观上，对它们做个对比和总结。 1.1 插入排序 直接插入排序：对待排序的记录逐个进行处理，每个新记录与同组那些已经排好序的记录进行比较，然后插入到适当的位置。如果按从小到大排序，对已经排好序的记录按照从大到小的顺序，依

>>阅读原文<<