1. 程式人生 > >java中的插入排序法

java中的插入排序法

import java.util.*;
public class InsertionSort {
public static void main(String[] args) {
int[] arry={60,5,20,15,35,25};         //6
int temp;
int pre, cur;
   for (int i=1;i<arry.length;i++) {
       pre=i-1;          //arry[pre] 是前一個數組元素
       cur=arry[i];     //給cur賦於arry[i]的值,將cur當做要插入的元素
       while (pre>=0&&arry[pre]>cur) {  //如果pre>=0並且arry[i-1]>arry[i]
                                                         //(就是前一個的陣列大於後一個數組)
           arry[pre+1]=arry[pre];                  //如果要插入的元素小於第j個元素,就將第j個元素向後移動
           pre--;                                             //跟再前一個數組元素比較
       }
       arry[pre+1]=cur;                               // 直到要插入的元素不小於第i-1個元素,將cur插入到陣列中
   }
System.out.println(Arrays.toString(arry));
}