1、直接插入排序算法的基本思想:每步将一个待排序的记录按其排序码值的大小,插到前面已经排好序的记录中,直到全部插入完毕。
2、希尔排序的基本思想:先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组,所有距离为d1的倍速的记录放在同一个组中。先在各组内进行直接插入排序;然后取第二个增量d2 < d1重复上述的分组和排序,直至所取的增量dt=1(dt - 1 < 0 < d2 <d1),即所有记录放在同一组中进行直接插入排序为止。该方法实际上是分组插入方法。
3、直接选择排序的思想:首先在所有记录中选出排序码最小的记录,把它与第一个记录交换,然后在其余的记录内选出排序码最小的记录,与第二个记录交换—一次类推,直到所有记录排完为止。
4、堆排序的基本思想:堆排序是一种树形选择排序,是对直接选择排序的有效改进。它通过建立初始堆和不断重建堆,逐个地将排序关键字按顺序排出,从而达到排序的目的。
5、冒泡排序的基本思想:对所有相邻关键字进行比较,若逆序,则交换。
6、快速排序的基本思想:采用了一种分治的策略,将原问题分解成若干个规模更小但结构与原问题相似的问题,再递归的解这些问题。
7、归并排序的基本思想:是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
8、基数排序的基本思想:从低位到高位依次对待排序的关键码进行分配和收集,经过d趟分配和收集,就可以得到一个有序序列。