import java.util.Arrays;
/*
思路 把数组分为二个部分,一个部分有序,一个是无序,
每次取出无序的一个数字插入到有序的位置
*/
public class charusort {
public static void main(String[] args) {
int a[]={8,5,9,7,2,3};
charusort.paixu(a);
System.out.println(Arrays.toString(a));
}
public static void paixu(int[]a){
for(int i=1;i<a.length;i++){
int insertval=a[i];//i为待插入的数字
int insertindex=i-1;//i的前一个位置
//给i寻找位置
while(insertindex>=0&&insertval<a[insertindex]){
a[insertindex+1]=a[insertindex];//为i腾出位置
insertindex–;//下一个
}
//此时insertindex指向查入前一个位置
a[insertindex+1]=insertval;//注意要加入
System.out.println(Arrays.toString(a));
}
}
}
java 实现插入排序数据结构
最新推荐文章于 2022-05-14 17:13:46 发布