伊莉討論區

標題: insertion sort [打印本頁]

作者: mp22338    時間: 2019-12-13 02:38 PM     標題: insertion sort

insertion sort 插入排序法
假設有些數字: 11, 9, 7, 5, 3, 1
使用C/C++
顯示出
Initial: 11 9 7 5 3 1
Pass1: 9 11 7 5 3 1
Pass2: 7 9 11 5 3 1
Pass3: 5 7 9 11 3 1
Pass4: 3 5 7 9 11 1
Pass5: 1 3 5 7 9 11
請教一下
謝謝喔!

作者: SexChocol    時間: 2019-12-14 02:33 AM

插入排序法這算蠻基本的吧
去圖書館隨便借一本資料結構的書
裡頭都會有範例
或是GOOGLE也找得到
作者: mp22338    時間: 2019-12-16 04:48 PM

SexChocol 發表於 2019-12-14 02:33 AM
插入排序法這算蠻基本的吧
去圖書館隨便借一本資料結構的書
裡頭都會有範例

Insertion Sort is so basic?! Really?!
Go to libraries and find a Data Structure book at random?!
At random can find a fit one?
Yes, there are examples, but not every book is with passes.
Did you study every book with passes?
作者: ren1244    時間: 2019-12-20 01:15 AM

假如書本有範例
只是沒印出過程就不知道怎麼寫這個程式
那麼比起解出這題
應該請教老師自己在學習程式上面的盲點
可能要調整一下思考問題的方式

程式跟日常生活的語言不一樣
不是去死背語法
而是理解後可以重組出自己想要的東西
有點像是堆積木一樣

如果這題比較難
就先從「row major & column major」那邊開始解吧
那題比較簡單




歡迎光臨 伊莉討論區 (https://attach1201.eyny.com/) Powered by Discuz!