摘要：希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序（Shell Sort）是将整个待排记录序列 （R1,R2,R3,……,Rn） 按增量 d 划分 阅读全文

摘要：快速排序 快速排序是一种排序算法，对包含 n 个数的输入数组，最坏情况运行时间为O（n2）。虽然这个最坏情况运行时间比较差，但快速排序通常是用于排序的最佳的实用选择， 这是因为其平均性能相当好：期望的运行时间为O（nlgn），且O（nlgn）记号中隐含的常数因子很小。另外，它还能够进行就地排序，在虚 阅读全文

摘要：选择排序（C语言）-解析 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3] 阅读全文

摘要：直接插入排序： 输入： n 个数{ a1 , a2 , a3 , a4 , ……，aN }。 输出: 输入序列的一个排列（即重新排列）{ a'1 , a'2 , a'3 ,……, a'N }，使得 a'1≤a'2≤a'3≤……≤a'N。 首先，插入排序的工作机理与很多人打牌时，整理手中牌时的做法差不 阅读全文

摘要：排序算法是一种重要的、基本的算法。排序的方法有很多，在这里给大家讲解一下“冒泡法排序”。 “冒泡排序”的基本思路是：每次将相邻两个数比较，将小的调到前头（本例默认是按递增排列）。 若有6个数：9，8，5，4，2，0。 第一次先将最前面的两个数 8 和 9 对调（见图1）。 第 2 次将第 2 和第 阅读全文