经典排序算法

     经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处

这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教

大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧

经典排序算法 – 快速排序Quick sort 

经典排序算法 – 桶排序Bucket sort

经典排序算法 –  插入排序Insertion sort

经典排序算法 – 基数排序Radix sort

经典排序算法 – 鸽巢排序Pigeonhole sort

经典排序算法 – 归并排序Merge sort

经典排序算法 – 冒泡排序Bubble sort

经典排序算法 – 选择排序Selection sort

经典排序算法 – 鸡尾酒排序Cocktail sort

经典排序算法 – 希尔排序Shell sort

经典排序算法 – 堆排序Heap sort序

经典排序算法 – 地精排序Gnome Sort

经典排序算法 – 奇偶排序Odd-even sort

经典排序算法 – 梳排序Comb sort

经典排序算法 – 耐心排序Patience Sorting

经典排序算法 – 珠排序Bead Sort

经典排序算法 – 计数排序Counting sort

新增

经典排序算法 – Proxmap Sort

经典排序算法 – Flash Sort

经典排序算法 – Strand Sort

经典排序算法 – 圈排序Cycle Sort

经典排序算法 – 图书馆排序(Library Sort)

[持续更新]

出个小题目

已知数组长度为100,且基本有序,里面有仅有两个数字位置不对,但具体是那两个数字不知道,数字不重复

例如[1 99 3 4 5 6 7 8 9 10 11 …… 88 89 90 91 92 93 94 95 96 97 98 2 100 ]

要求从小到大排序