2018年1月22日

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

摘要： 冒泡排序可以说是最常用的也是最容易理解的一种排序了，从最早接触计算机语言掌握的第一种排序 就是冒泡排序。 基本概念：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于 后面的记录时，交换其位置，进行一轮比较和交换位置后，n个记录中的最大记录将位于第n位；然后对 前(n 阅读全文

摘要： 基本概念：希尔排序也称为“缩小增量排序”，基本原理是：首先将待排序的元素分为多个子序列使得每个子序的 元素个数相对较少，对各个子序分别进行直接插入排序，待整个待排序序列“基本有序后”，再对所有元素进行一 次直接插入排序。 具体步骤如下： (1)选择一个步长序列t1, t2, ..., tk,满足ti 阅读全文

摘要： 因为学校考试以及毕设的事情有一段时间没有更新博客了，一直想把之前的知识整理一遍，这次是对八种排序算法的整理。 基本概念：对于给定的一组记录，初始时假定第一个记录自成一个有序的序列，其余的记录为无序序列；接着从第二个记录 开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记 阅读全文