摘要： 稳定的 1，冒泡排序（bubble sort） — O(n^2) 每次扫描的时候，看看第k位是不是比k-1的小，如果小，就调换位置，循环n次，算法复杂度是O(n2） 2，鸡尾酒排序(Cocktail sort, 双向的冒泡排序) — O(n^2), 有时降序冒泡，有时升序冒泡 3，插入排序（insertion sort）— O(n^2) 从头开始扫描，已经扫描的就是排好序的，未扫描的就是未排序的，总共扫描n次，每次插入的时候移动n次，时间复杂度O(n2） 4，桶排序（bucket sort）— O(n); 需要 O(k) 额外空间 将数的范围1-m分成k等分，然... 阅读全文