摘要： 这节我们介绍直接插入排序和希尔排序算法，一、直接插入排序直接插入排序(direct Insert Sort)的基本思想是：顺序地将待排序的记录按其关键码的大小插入到已排序的记录子序列的适当位置。 子序列的记录个数从1开始逐渐增大，当子序列的记录个数与顺序表中的记录个数相同时排序完毕。设待排序的顺序表 sqList 中有 n 个记录，初始时子序列中只有一个记录sqList[0]。第一次排序时，准备把记录 sqList[1]插入到已排好序的子序列中，这时只需要比较 sqList[0]和 sqList[1]的大小，若 sqList[0]≤sqList[1]，说明序列已有序，否则将 sqList[1] 阅读全文

摘要： 这节我们就用的最多的算法——排序发起重点的讨论。 常见的排序分为冒泡排序，快速排序，直接插入排序 ，希尔排序，基数排序 ，简单选择排序 ，堆排序 等等。一、冒泡排序冒泡排序(Bubble Sort)的基本思想是：将相邻的记录的关键码进行比较，若前面记录的关键码大于后面记录的关键码，则将它们交换，否则不交换。设待排序的顺序表 sqList 中有 n 个记录，冒泡排序要进行 n-1 趟，每趟循环均是从最后两个记录开始。 第 1 趟循环到第 2 个记录的关键码与第 1 个记录的关键码比较后终止， 第 2 趟循环到第 3 个记录的关键码与第 2 个记录的关键码比较结束后终止。一般地，第 i 趟循环到第 阅读全文