Java编程实现直接插入排序代码示例-创新互联

算法描述:对于给定的一个数组,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列中为止。

创新互联公司坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都做网站、成都网站设计、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的尼元阳网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

直接插入排序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处的值为空。
	}
}
}
}

网页标题:Java编程实现直接插入排序代码示例-创新互联
网站网址:http://myzitong.com/article/ddjchg.html