摘要：
直接插入排序的基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录增长1的有序表。 以顺序表L = {0，5，3，4，6，2}为例，length = 5，参与排序的纪录为r[1]~r[5]，r[0]充当哨兵（中间变量），协助排序的进行。代码如下所示： 1 //将一个记录插入到已经排 阅读全文
摘要：
冒泡排序第 i 次循环（外层 for 循环）可以确定顺序表中第 i 个位置的记录；同样的，简单选择排序也可以在第 i 次循环（外层 for 循环）确定顺序表中第 i 个位置的记录。不同之处在于，在每次循环中，冒泡排序在不断的进行记录之间的交换，而简单选择排序最多只进行一次记录之间的交换。相比之下，简 阅读全文
摘要：
根据排序过程中的主要操作，可以将内排序分为以下几种： 插入排序：直接插入排序，希尔排序（改进的直接插入排序） 交换排序：冒泡排序，快速排序（改进的冒泡排序） 选择排序：简单选择排序，堆排序（改进的简单选择排序） 归并排序：归并排序 本次主要介绍冒泡排序，接下来，将会陆续介绍以上各种排序算法，以代码加 阅读全文