奇葩的不可行排序：睡眠排序、面条排序、猴子排序（c++版）

经常使用和经典的排序算法 目前经常使用和经典的排序算法有： 冒泡排序（bubble sort） — O(n^2） 鸡尾酒排序(Cocktail sort，双向的冒泡排序) — O(n^2） 插入排序（insertion sort）— O(n^2) 桶排序（bucket sort）— O(n); 须要 O(k) 额外空间 计数排序(counting sort) — O(n+k); 须要 O(n+k)

>>阅读原文<<