Java學習之路 插入排序

2021-08-31 07:26:19 字數 897 閱讀 7295

排序思想:每步將乙個待排序的記錄,按其陣列下標大小插入到前面已經排序的子串行的合適位置(從後向前找到合適位置後),直到全部插入排序完為止。

排序舉例: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...