看板 NTUEE108HW 關於我們 聯絡資訊
※ 引述《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好心會有好報 218.167.216.142 11/15
wayneshih:看了題目之後懷疑我能否做的出來呢?...... 218.167.216.142 11/15
mlct318:4.30不會,4.31大概會,第五章還沒看完XD 218.166.210.220 11/15
wayneshih:這樣阿... 218.167.216.142 11/15
newbrand:bucketsort 140.112.245.81 11/15
newbrand:http://knight.fcu.edu.tw/~d9046876/ds/d 140.112.245.81 11/15
newbrand:_64.htm 140.112.245.81 11/15
Steggie:其實 quicksort 用第四章就可以做了 211.75.136.1 11/15
Steggie:hmm 還有其實網路是很棒的資源 211.75.136.1 11/15
Steggie:這些都是無數前人寫過的東西 請善用google 211.75.136.1 11/15
newbrand:哈哈,沒錯,咕狗真是好東西阿~XD 140.112.245.81 11/15
ilocn:劍龍真是太棒了~~劍龍會有大好報的!! 220.138.125.94 11/15