常見十大算法

優劣術語 - 穩定性 本來a在b前,a=b,排序以後位置任然不變。不穩定性則相反 - 內排序 全部排序都在內存中完成。外排序數據放磁盤,排序經過磁盤內存的數據傳輸 - 事件複雜度 算法執行耗費的時間 - 空間複雜度 算法執行耗費的內存 In/out-place: 不佔/佔額外內存html 冒泡排序: - 比較相鄰的元素。若是第一個比第二個大,就交換它們兩個 - 對每一對相鄰元素做一樣的工做,從開始
相關文章
相關標籤/搜索