查看完整版本: insertion sort
頁: [1]

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
請教一下
謝謝喔!
<div></div>

SexChocol 發表於 2019-12-14 02:33 AM

插入排序法這算蠻基本的吧
去圖書館隨便借一本資料結構的書
裡頭都會有範例
或是GOOGLE也找得到

mp22338 發表於 2019-12-16 04:48 PM

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


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?...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div>

ren1244 發表於 2019-12-20 01:15 AM

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

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

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