资料来自网络参考:
//方法二:高效防止“+”溢出
/**
* 插入排序:直接插入排序
* @author 清王
* @from 贵州省凯里市
* @date 2010-09-26 杭州 阴天有小雨
* @QQ 997263515 希望认识每一位IT朋友
*/
public class InsertSort {
private static final int ARRAYLENGHT = 10;
private static int[] pData = new int[ARRAYLENGHT+1];
public static void main(String[] args) {
// 随机生成待排数组,数组的第一个不赋值
for (int i = 1; i < pData.length; i++)
pData[i] = (int) (Math.random() * 100);
for (int i = 1; i < pData.length; i++)
System.out.print(pData[i] + " ");
System.out.println("");
// 直接插入排序
InsertSort.insertSort(pData);
System.out.println("\n***********************");
for (int i = 1; i < pData.length; i++)
System.out.print(pData[i] + " ");
System.out.println("\n"+"pData[0] value is "+pData[0]);
}
public static void insertSort(int[] pData) {
// 对顺序表pData中的记录pData[1...n]按递增序进行插入排序
int i, j;
for (i = 2; i < pData.length; i++)//依次插入pData[2],...,pData[n]
if (pData[i] < pData[i - 1]) {//若pData[i]大于等于有序区中所有的值,
//则pData[i]应在原有位置上
pData[0] = pData[i];//pData[0]是pData[i]的副本
j = i - 1;
do {//从右向左在有序区 pData[1..i-1]中查找pData[i]的插入位置
pData[j + 1] = pData[j];//将大于pData[i]的记录后移
j--;
} while (pData[0] < pData[j]);// 当pData[i]>=pData[j]时终止
pData[j + 1] = pData[0];// pData[i]插入到正确的位置上
}// end if
}// InsertSort
}
//方法二:高效防止“+”溢出
public static void insertSort2(int[] pData){
for(int i=1;i<pData.length; i++){
if(pData[i]<pData[i-1]){
for(int j=i;j>=1;j--){
if(pData[j]>pData[j-1]){
continue;
}
pData[j] = pData[j] ^ pData[j-1];
pData[j-1] = pData[j] ^ pData[j-1];
pData[j] = pData[j] ^ pData[j-1];
}
}
}
}