設有5000個待排序關鍵字,要選出最小的10個,下列那種演算法最快
快速排序
堆排序
歸并排序
插入排序
為什么堆排序最快?求助!
uj5u.com熱心網友回復:
如果標信的去排序,這個每種演算法的時間復雜度都是定了的。這個可以查詢。但是你這個是選出最小的10個,不用全部排完,我感覺都不適合,其實交換法,運行10次就可以出結果了。
你的要求不是排序,是找10個最小的。
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/132986.html
標籤:基礎類
上一篇:鏈表
下一篇:請教一下資料庫表示同一屬性
