Re: [閒聊] 程設作業

看板NTUE-CS102作者game0416 (鳳狼)時間15年前 (2010/03/17 01:07)推噓3(10推 7噓 10→)

留言27則, 8人參與討論串11/30 (看更多)

垃圾 -- 先不論作業四的佇列，或作業五鏈結做排序先看什麼是插入排序法..就作業五用的排序方法拿過去一份表格來用...用陣列寫出這個插排...從小排到大這是int a[10]，一份未被建置的陣列 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜？｜？｜？｜？｜？｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 這裡是再來的輸入假設順序--> 1 2 8 4 6 9 0 7 5 3 首先，擺入1 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜？｜？｜？｜？｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ -- 再來擺2跟8，因為比1大，所以直接接著排在後面沒問題 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜２｜８｜？｜？｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 然後遇到4...這時候照順序一個一個找 a[0]<4 ，a[1]<4，a[2]>4 → 要把四放到a[2] → 把a[2]清出來所以說，先把８往後推一格變成 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜２｜８｜８｜？｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 再把4放進去 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜２｜４｜８｜？｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ -- 以此類推...遇到6就先變成 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜２｜４｜８｜８｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 　　　↓↓↓ ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜２｜４｜６｜８｜？｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 其次9就直接照順序檢查後發現都沒有比它大的，所以放最末端 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜２｜４｜６｜８｜９｜？｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ -- 這個0嘛..因為發現a[0]就比０大，所以把後面每一個都往後推 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜１｜１｜２｜４｜６｜８｜９｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 再置入 ┌—┬—┬—┬—┬—┬—┬—┬—┬—┬—┐ ｜０｜１｜２｜３｜４｜５｜６｜７｜８｜９｜ ├—┼—┼—┼—┼—┼—┼—┼—┼—┼—┤ ｜０｜１｜２｜４｜６｜８｜９｜？｜？｜？｜ └—┴—┴—┴—┴—┴—┴—┴—┴—┴—┘ 以後類推，插入排序即在輸入過程間就進行排序原則上能比泡排來的快這樣以下一個範例...無限輸入到80個滿..沒另外設安全措施、限定從0到int最大範圍正整數 -- int main(){ int line[80],input,end=0; for (int i=0;i<80;i++) line[i]=-1; while (cin >>input){ system("cls"); if (input<0) break; for (int i=0;i<=end;i++){ if (input>line[i]){ for (int j=end+1;j>=i;j--){ line[j]=line[j-1]; } line[i]=input; break; } } for (int i=0;i<=end;i++) if (line[i]<0) break; else cout <<i <<'\t' <<line[i] <<'\n'; end++; } } -- 鏈結部份明後天有時間再說 -- 紅白本命 ○楽園の巫女　博麗　霊夢職業：博麗神社の巫女さん　Hakurei Reimu 　　能力：主に空を飛ぶ程度の能力 @東方project系列 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.76.199 ※ 編輯: game0416 來自: 58.114.76.199 (03/17 01:07)

推

CaptainWill

03/17 01:12, , 1^F

03/17 01:12, 1^F

推

Arashinoon

03/17 01:13, , 2^F

03/17 01:13, 2^F

推

CaptainWill

03/17 01:14, , 3^F

03/17 01:14, 3^F