wgiyq的博客

选择排序—简单选择排序（Simple Selection Sort）基本思想排序流程算法实现简单选择排序改进二元选择排序算法分析

插入排序—希尔排序（Shell`s Sort）希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。

插入排序—直接插入排序(Straight Insertion Sort)将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。

基数排序（Radix Sort）基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，以达到排序的作用。

交换排序—冒泡排序（Bubble Sort）冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

计数排序（Counting Sort）计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。对每一个元素x，确定小于x的元素个数，就可以把x直接放到它在有序序列中的位置上。如果有多个元素具有相同的值时，需要适当处理。

桶排序（Bucket Sort）1.基本思想2.排序流程3.算法实现4.算法分析

归并排序（Merge Sort）归并排序Merge Sort1.基本思想2.排序流程3.算法实现4.算法分析

交换排序—快速排序（Quick Sort）1.基本思想2.排序流程2.1 基本流程2.2 排序实例3.算法实现3.1 基本快速排序3.2 算法改进4.算法分析

选择排序—堆排序（Heap Sort）1.基本思想2.排序流程3.算法实现3.1代码3.2结果4算法分析

各种排序算法总结