Please enable JavaScript.
Coggle requires JavaScript to display documents.
search與sort (初等排序 (insert sort(插入排序), insert sort之變形, select sort(選擇排序),…
search與sort
初等排序
insert sort(插入排序)
insert sort之變形
select sort(選擇排序)
bubble sort(氣泡排序)
shell sort(謝爾排序)
binary search
實施前提
Algo2種版本
Iterative版本
Recursive版本
Time分析
相關計算題型
排序可達多快?
merge sort(合併排序)
select tree(選擇樹)
algo版之quick sort
heap sort(堆積排序)
linear time sorting method
說明
方法
radix sort (基數排序法)
LSD radix sort
MSD radix sort
counting sort
總表
selection problem
問題
解決方法，3種
find min and max among n items
linear search
定義
特性
data可以保存在random access
或sequential access機制中皆可
Time complexity：O(n)
data搜尋之前，不需事先經過排序
名詞
internal與external sorting
stable與unstable sorting method
高等排序
quick sort，6項