java中的插入排序法
阿新 • • 發佈：2019-02-17
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));
}
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));
}