算法與數據結構學習(27)-排序算法時間複雜度比較

常用排序算法的總結和對比 關於排序算法的各種介紹如圖: 相關術語解釋: 1.穩定:如果a原本在b前面,而a=b,排序之後a仍然在b的前面; 2.不穩定:如果a原本在b的前面,而a=b,排序之後a可能會出現在b的後面; 3.內排序:所有排序操作都在內存中完成; 4.外排序:由於數據太大,因此把數據放在磁盤中,而排序通過磁盤和內存的數據傳輸才能進行; 5.時間複雜度: 一個算法執行所耗費的時間。 6.
相關文章
相關標籤/搜索