计数排序 基本思想 核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范...

堆排序（Heap Sort） 基本思想 利用堆这种数据结构所设计的一种排序算法。 如果想升序排序就使用大顶堆，反之使用小顶堆。原因是堆顶元素需要...

快速排序（Quick Sort） 基本思想 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比...

归并排序（Merge Sort） 基本思想 建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一...

希尔排序（Shell Sort） 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插...

插入排序 基本思想（Insertion Sort）通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 算法步骤 ...

选择排序（Selection Sort） 基本思想选择最小（大）元素，放到已排序序列尾部位置。 算法步骤 第一次遍历，在长度为N的无序数组中找到...

冒泡排序（Bubble Sort） 基本思想两个数比较大小，较大的数下沉，较小的数冒起来 算法步骤比较相邻的两个元素，若前一个元素大于第二个元素...