计算机等级考试 排序技术思维导图

通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止

是迄今为止所有内排序算法中速度最快 的一种

任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序

把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表

先将整个待排元素序列分割成若干个 子序列分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序

扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表空为止

首先将一个无序序列建成堆，然后将堆顶元素与堆中最后一个元素交换。不考虑已经换到最后的那个元素，只考虑前n-1 个元素构成的子序列，将该子序列调整为堆。重复此过程，直到剩下的子序列空为止