经典排序算法
经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处
这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教
大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧
经典排序算法 - 快速排序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 ]
要求从小到大排序
转载:http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html