Re: [作業] 計程林宗男

[Steggie (p2新板Tread_softly)]

※ 引述《wayneshih (不沉之月)》之銘言：
: 很嘔的是
: 就算用電子辭典也不知道題目的意思
: 4.30
: 4.31
: 5.24
: 天阿....怎麼辦阿...
4.30 bucket sort
就是給定一個一維陣列 a[n]，開一個二維陣列 b[n][10]，
根據 a 中每一個 element 的 個位數字，丟到 b 裡面。
例如 a[3] = 37，個位數字是 7，就丟到 b[3][7]。
a[5] = 29，個位數字是 9，就丟到 b[5][9]。
以上的動作是 row by row 來做的。
接下來 column by column 把 b 裡面有放數字的 element 還給 a。
以上為一個循環。
然後再分別對 十位數 百位數 etc 做，完成以後 a 就是排好的 array 了。

4.31 selection sort
找出 array 中最小的數字，把它和 array 的第一個元素交換。
再對 array + 1 這個陣列 (也就是原陣列扣掉 0 號的 element ) 繼續做這個動作，
做完以後就排序好了。

5.24 quicksort
有點像binary search...
以第一個數字當標準，把array 裡的數分成比它大和比它小兩堆，
再分別對這兩堆做同樣的事，最後就排好了。

---
XD 有沒有覺得講完跟沒講一樣

--
              ...from *Vertopia*, somewhere over the rainbow...
                                                                     ★
         ╭──╮╭─＊╮╭──╮╭──╮   ╭──╮╭──╮╭──╮
         │    ╯   │   │      │         │      │      │    │
         ╰──╮   │   ├──  │  ─┬＊ ├──╮╰──╮╰──┤
         ╰──╯   ┴   ╰──╯╰──╯   ╰──╯╰──╯╰──╯            

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 211.75.136.1
推 wayneshih:雖然看不太懂....推Steggie好心會有好報
→ wayneshih:看了題目之後懷疑我能否做的出來呢?......
推 mlct318:4.30不會，4.31大概會，第五章還沒看完XD
推 wayneshih:這樣阿...
推 newbrand:bucketsort
→ newbrand:http://knight.fcu.edu.tw/~d9046876/ds/d
→ newbrand:_64.htm
推 Steggie:其實 quicksort 用第四章就可以做了
→ Steggie:hmm 還有其實網路是很棒的資源
→ Steggie:這些都是無數前人寫過的東西 請善用google
推 newbrand:哈哈,沒錯,咕狗真是好東西阿~XD
推 ilocn:劍龍真是太棒了~~劍龍會有大好報的!!