java基礎 插入排序

2021-09-01 22:55:37 字數 516 閱讀 8758

插入排序

public static int insertsort(int datas){

int n;

for(int i=1;i=0){

// 依次取出比較項之前的所有位置值

n = datas[j];

if(m3空出乙個位置,然後和其上的位置5進行比較,得出35142

1空出乙個位置,然後和5進行比較,得出31542

1空出乙個位置,然後和3進行比較,得出13542

4空出乙個位置,然後和5進行比較,得出13452

4空出乙個位置,然後和3進行比較,不發生位置變化,13452

4空出乙個位置,然後和1進行比較,不發生位置變化,13452

2空出乙個位置,然後和5進行比較,得出13425

2空出乙個位置,然後和4進行比較,得出13245

2空出乙個位置,然後和3進行比較,得出12345

2空出乙個位置,然後和1進行比較,不發生位置變化,得到最終結果 12345

總共比較了10次。

JAVA基礎(27) 插入排序

插入排序和打牌一樣,拿到乙個數和前面已有的數進行對比,比前面的數小就放到前面,舉例 4,2,5,1,7 第一次內迴圈 拿到數a 1 2,和a 0 4進行對比,2小,換位置 第二次內迴圈 拿到數5,和4比,位置不變,if判斷為false,則break,跳出內迴圈,進行下一次 第三次內迴圈 拿到數1,和...

插入排序(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...