摘要：堆排序 堆排序（Heapsort）是指利用堆这种数据结构，所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。 代码演示 阅读全文

摘要：快速排序 快速排序（Quicksort）是对冒泡排序的一种改进，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 代码演示 阅读全文

摘要：归并排序 归并排序（MERGE SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序 阅读全文

摘要：希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对 阅读全文

摘要：对简单排序 做个记录 ，方便回顾。 1.冒泡排序 原理： 比较两个相邻的元素，将值大的元素交换到右边。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续重复上面的步骤，直到没有任何一对元素需要比较。 代 阅读全文