排序思想:每步將乙個待排序的記錄,按其陣列下標大小插入到前面已經排序的子串行的合適位置(從後向前找到合適位置後),直到全部插入排序完為止。
排序舉例:int a= ,預設第乙個陣列元素以排好序,選定第二個開始插入。
第一次排序:選定a[2] = 7排序。
1<7,不交換位置
排序結果:1 7 2 9 8 4
第二次排序:選定a[3] = 2排序。
7>2,交換位置
1<2,不交換位置
排序結果:1 2 7 9 8 4
第三次排序:選定a[4] = 9排序。
7<9,不交換位置
2<9,不交換位置
1<9,不交換位置
排序結果:1 2 7 9 8 4
第四次排序:選定a[5] = 8排序。
9>8,交換位置
7<8,不交換位置
2<8,不交換位置
1<8,不交換位置
排序結果:1 2 7 8 9 4
第五次排序:選定a[6] = 4排序。
9>4,交換位置
8>4,交換位置
7>4,交換位置
2<4,不交換位置
1<4,不交換位置
排序結果:1 2 7 8 9 4
**實現:
public static int insertsort(int data)
data[j+1] = temp;//最小的元素放到移動後的缺口處
} return data;
} public static void main(string args) ;//定義陣列
int b=insertsort(a);//呼叫方法
for (int num : b)
}
C 學習之路1 插入排序
目前c 就是大學本科c語言課程 研一趕鴨子上架邊查語法邊寫了乙個project 只得了二十分 滿分一百的樣子 的水平。自學python到字典章節,但又不想丟下c語言,所以先在這裡立乙個小小的flag,希望以後每天都能來更點東西。今天剛開始看演算法導論的書,所以先寫一點關於排序的問題 插入排序 ins...
插入排序(Java)
演算法思想 每趟將乙個待排序的關鍵字,按照其關鍵字值的大小插入到已經排好的部分序列的適當位置上,直到插入完成。演算法 static void insertion sort int unsorted unsorted j temp public static void main string arg ...
java插入排序
簡單的講就是把乙個數字放在一串已經排好順序的陣列中,放進去後還要使得陣列排序完整。那麼,就是1找位置,2填數字。這就是我的思路。下面是插入排序的類 package algorithm public class insertion sort return key public void display...