Java编程实现直接插入排序代码示例
算法描述：对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。
直接插入排序Java实现教程
示例1
publicclassInsert{
publicstaticvoidmain(String[]args){
inta[]={9,3,28,6,34,7,10,27,1,5,8};
show(a);
for(inti=1;iinsertOne(a,i);
}
show(a);
}
staticvoidshow(inta[]){
for(inti=0;iSystem.out.print(a[i]+"");
}
System.out.println();
}
//把第k个元素融入到前面有序队列
staticvoidinsertOne(inta[],intk){
for(inti=0;i<=k;i++){
if(a[i]>=a[k]){
inttemp=a[k];
//移动之前先把a[k]放到一个中间变量处
//从k位置前面的数依次往后移动，直到i位置
for(intj=k-1;j>=i;j--){
a[j+1]=a[j];
}
a[i]=temp;
//把中间变量中的值给a[i],移动之后i处的值为空。
}
}
}
}
示例2
packagesorting;
/**
*插入排序
*平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单
*@authorzeng
*
*/
publicclassInsertionSort{
publicstaticvoidinsertionSort(int[]a){
inttmp;
for(inti=1;i0;j--){
if(a[j]
总结
以上就是本文关于Java编程实现直接插入排序代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！