奇葩的不可行排序:睡眠排序、麪條排序、猴子排序(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)
相關文章
相關標籤/搜索