import java.util.Arrays;
/**
* 插入排序
* @author 年糕
*
*/
public class InsertSort {
public static void main(String[] args) {
int[]array= {9,6,5,8,1,3,2,4,7};
for(int i=1;i<array.length;i++) {
int j=i-1;
int temp=array[i];
while(j>=0&&array[j]>temp){//從後往前循環比較 如果小 就該元素後移一位
array[j+1]=array[j];
j--;
}
array[j+1]=temp;
}
System.out.println(Arrays.toString(array));
}
}
插入排序 java
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.