selectionsort 和常用的排序算法外,還有哪些奇葩而有趣的排序算法?
和常用的排序算法外,還有哪些奇葩而有趣的排序算法?排序算法有:冒泡排序-O(n^2)雞尾酒排序-O(n^2)插入排序-O(n^2)桶排序-O(n)需要O(k)額外空間計數(shù)排序-O(n k)需要O(n
和常用的排序算法外,還有哪些奇葩而有趣的排序算法?
排序算法有:冒泡排序-O(n^2)雞尾酒排序-O(n^2)插入排序-O(n^2)桶排序-O(n)需要O(k)額外空間計數(shù)排序-O(n k)需要O(n k)額外空間合并排序-O(NLog n)需要O(n)額外空間就地合并排序-O(n^2)二叉樹排序-O(NLog n)預期時間;O(n^2)最差時間;O(n)需要額外空間;鴿子洞排序-O(n k)需要額外空間