VIP会员
购物车
私信
发表新帖
立即签到
关注
回复
支持(
反对(
首页上一页 1 下一页尾页 4 条记录 1/1页
求大神帮我分析一下这个问题，使用直插排序法排序..
发表在Java图书答疑
2015-05-21
是否精华
是
否
版块置顶:
是
否
public class 数组大小插入排序 {
public static void main(String[] args) {
int[] YWSZ = new int[]{20,40,90,30,80,70,50,150}; //创建一维数组
System.out.print("一维数组排序前：");
for(int i = 0; i<YWSZ.length;i++){ //遍历一维数组
int YWSZSL = YWSZ[i]; //实例化一维数组，自己学会了！
//System.out.print(YWSZ[i]+" "); //输出一维数组,旧方法
System.out.print(YWSZSL+" "); //输出一维数组
}
int j; //创建临时变量
int LSBL; //创建临时变量
int i;
System.out.print("\n一维数组排序从:");
for(i=0; i<YWSZ.length;i++){ //一维数组从第二位排列
LSBL=YWSZ[i]; //存入临时变量
for(j=i-1;j>=0 && YWSZ[j]>LSBL;j--){ //?求解..
YWSZ[j+1]=YWSZ[j]; //?求解..
}
YWSZ[j+1]=LSBL;
}
System.out.print("\n一维数组排序后：");
for( i = 0; i<YWSZ.length;i++){ //遍历一维数组
int YWSZSL = YWSZ[i]; //实例化一维数组，自己学会了！
//System.out.print(YWSZ[i]+" "); //输出一维数组,旧方法
System.out.print(YWSZSL+" "); //输出一维数组
}
}
}
public static void main(String[] args) {
int[] YWSZ = new int[]{20,40,90,30,80,70,50,150}; //创建一维数组
System.out.print("一维数组排序前：");
for(int i = 0; i<YWSZ.length;i++){ //遍历一维数组
int YWSZSL = YWSZ[i]; //实例化一维数组，自己学会了！
//System.out.print(YWSZ[i]+" "); //输出一维数组,旧方法
System.out.print(YWSZSL+" "); //输出一维数组
}
int j; //创建临时变量
int LSBL; //创建临时变量
int i;
System.out.print("\n一维数组排序从:");
for(i=0; i<YWSZ.length;i++){ //一维数组从第二位排列
LSBL=YWSZ[i]; //存入临时变量
for(j=i-1;j>=0 && YWSZ[j]>LSBL;j--){ //?求解..
YWSZ[j+1]=YWSZ[j]; //?求解..
}
YWSZ[j+1]=LSBL;
}
System.out.print("\n一维数组排序后：");
for( i = 0; i<YWSZ.length;i++){ //遍历一维数组
int YWSZSL = YWSZ[i]; //实例化一维数组，自己学会了！
//System.out.print(YWSZ[i]+" "); //输出一维数组,旧方法
System.out.print(YWSZSL+" "); //输出一维数组
}
}
}
分享到：
