扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
算法描述：对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。
直接插入排序Java实现教程
示例1
public class Insert {
public static void main(String[] args) {
int a[] = {9,3,28,6,34,7,10,27,1,5,8};
show(a);
for (int i=1;i insertOne(a, i);
}
show(a);
}
static void show(int a[]){
for (int i=0;i System.out.print(a[i]+" ");
}
System.out.println();
}
//把第k个元素融入到前面有序队列
static void insertOne(int a[],int k){
for (int i=0;i<=k;i++){
if(a[i]>=a[k]){
int temp = a[k];
//移动之前先把a[k]放到一个中间变量处
//从k位置前面的数依次往后移动，直到i位置
for (int j=k-1;j>=i;j--){
a[j+1] = a[j];
}
a[i] = temp;
//把中间变量中的值给a[i],移动之后i处的值为空。
}
}
}
} 
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网