常見的排序算法

排序 0.1 排序的定義 對一序列對象根據某個關鍵字進行排序。 0.2 術語說明 穩定 :如果a原本在b前面,而a=b,排序之後a仍然在b的前面; 不穩定 :如果a原本在b的前面,而a=b,排序之後a可能會出現在b的後面; 內排序 :所有排序操作都在內存中完成; 外排序 :由於數據太大,因此把數據放在磁盤中,而排序通過磁盤和內存的數據傳輸才能進行; 時間複雜度 : 一個算法執行所耗費的時間。 空間
相關文章
相關標籤/搜索