垃圾 -- 先不论作业四的伫列，或作业五链结做排序 先看什麽是插入排序法..就作业五用的排序方法 拿过去一份表格来用...用阵列写出这个插排...从小排到大 这是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)