插入排序,即是確定某個數(shù)在已經(jīng)排好序的序列中的位置,就是從后往前,挨個比較.直到找到這個數(shù)前面是小于這個數(shù)的,就break,不用比較了,因為這之前都是排好序的.如果不懂請跑一邊代碼.
package com.qf.demo2;
/**
* 排序
* 插入
*
*
* @author Administrator
*
*/
public class Test {
public static void main(String[] args) {
int a[] = {9,8,1,4,2,5,6,10,3};
for (int i = 0; i <a.length-1 ; i++) {
for (int j = i+1; j >0; j--) {
if(a[j]<a[j-1]){
int temp = a[j];
a[j] = a[j-1];
a[j-1]= temp;
}else{
// 不需要交換 以后都不需要了
break;
}
}
}
for (int i : a) {
System.out.println(i);
}
}
}
