摘要： 快速排序 是一种非常高效的排序方法，采用“分而治之”的思想，把大的拆分为小的，小的再拆分为更小的。 基本原理 对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中前一部分的所有记录都比后一部分的所有记录小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直至序列中的所有记录均有序为止。 阅读全文

摘要： 归并排序 是利用递归与分治技术将数据序列划分为越来越小的半子表，再对半子表排序，最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。例如数组：[2,6,1,0]，会先折半，分为[2,6]和[1,0]两个数组，然后再折半将数组分离，分为[2]、[6]和[1]、[0]。然后，再将[2]、[6]合 阅读全文

摘要： 基本思想（假设有小到大排序） 对于给定的n个记录，从第一个记录开始一次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录中最大的将位于第n位；然后对前(n-1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。 程序如下 程序结果 算法分 阅读全文

摘要： 基本原理 对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，知道最后一个记录插入到有序序列中为止。 程序如下 程序结果 算法分析 阅读全文

摘要： 基本原理 对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的纪录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。 程序如下 程序结果 算法分析 阅读全文