作者jas1123kimo (傑森)
看板Grad-ProbAsk
標題[理工] 資料結構 各式sort分法 dynamic,greedy分
時間Tue Dec 18 16:48:44 2012
各式常出現sort
├ 氣泡排序法 - Bubble Sort
├ 選擇排序法 - Selection Sort
├ 插入排序法 - Insertion Sort
├ 合併排序法 - Mergesort
├ 快速排序法 - Quicksort
└ 堆積排序法 - Heapsort
Count
Radix
哪些是Divid-and-conquer
哪些是greedy
哪些是dynamic呢
還是說那些是不能分成greedy or dynamic的
有沒有高手可以幫忙分類@@(我寫題目一問到就搞亂)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.13.169
※ 編輯: jas1123kimo 來自: 140.120.13.169 (12/18 16:49)
→ wolfhuang:好像都是Divide and conquer 12/18 23:51
推 s07021990:Bubble Selection Heap是greedy 12/19 00:37
→ s07021990:Quick Merge radix是D&C 12/19 00:38
→ jas1123kimo:感謝樓上還有其它嗎 12/24 21:39