标签：
段首依旧复制
嗯，受人所托，顺便整理的
英文渣
侵删。
// 注释的部分是解说(废话)和不怎么重(kǎo)要(chá)的
错误请指正
大晚上的先写原理
//冒泡排序
冒泡是对此排序形象的比喻……
甚至非相关专业的同学也能对这种排序有十分直观的认识
大概就是数越大，代表的泡泡越大，浮力越大，当与其他较小的泡泡相遇时，更容易浮上去
结果序列便是按“浮力”大小排序的了
//插入排序
divide and conquer
大体思想是在已经有序的序列里插入新元素
//桶排序
对于uint来说，桶排序的段长趋于极限(1)时，变为哈希排序，其他情况相当于对问题进行线性的divide and conquer，分成若干个桶内部的排序，桶内再采用其他排序，代价变小，亦可递归使用桶排序
//快速排序
分治/递归的又一体现
任意一个元素，大于等于它的元素数量是一定的，小于它的元素也是一定的，那么由此分组，就能获得它在整个集合中的位置。同理，在接下来的过程中队其他元素也进行这个操作，分组后再合并获得的序列便是有序的了
extensions:
选择排序和冒泡是玩牌时的常用算法……
咦，三大线性排序，什么鬼
sleep sort，又是什么鬼
bogo sort，又是什么鬼
标签：
原文地址：http://www.cnblogs.com/witchelny-ravens/p/5077362.html
