欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java编程实现直接插入排序代码示例

程序员文章站 2024-02-19 19:02:28
算法描述:对于给定的一个数组,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直...

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

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

示例2

package sorting;
/**
 * 插入排序
 * 平均o(n^2),最好o(n),最坏o(n^2);空间复杂度o(1);稳定;简单
 * @author zeng
 *
 */
public class insertionsort {
	public static void insertionsort(int[] a) {
		int tmp;
		for (int i = 1; i < a.length; i++) {
			for (int j = i; j > 0; j--) {
				if (a[j] < a[j - 1]) {
					tmp = a[j - 1];
					a[j - 1] = a[j];
					a[j] = tmp;
				}
			}
		}
	}
	public static void main(string[] args) {
		int[] a = { 49, 38, 65, 97, 76, 13, 27, 50 };
		insertionsort(a);
		for (int i : a)
		      system.out.print(i + " ");
	}
}

总结

以上就是本文关于java编程实现直接插入排序代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!