java学习之直接插入排序

最新推荐文章于 2024-09-28 15:39:21 发布

Ray_am

最新推荐文章于 2024-09-28 15:39:21 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Mark_marui/article/details/66474343

本文介绍了一种简单的排序算法——直接插入排序。通过实例演示了如何将无序元素逐步插入到已排序的部分，最终实现整个数组的排序。文章还提供了一个Java实现的例子。

直接插入排序：
1.基本思想：将待排序的记录看成有序的和无序的两部分，然后按照关键字的大小插入前面有序的序列中，直到全部插入完成
2.算法设计：
(1)待排序的数据放在数组a[0:n-1]
(2)开始时，认为a[0]是有序的，a[1:n-1]是无序的。
(3)将a[i]按照关键字大小插入前面有序部分

public class InsertSort {
	public static void main(String []args){
		int a[] = {3,2,6,4,5};
		insertSort(a);
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
	public static void insertSort(int array[]){
		int n = array.length;
		int i,j;
		for(i=1;i<n;i++){
			int temp;
			for(j = i-1;j>=0;j--){
				if(array[j]>array[i]){
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
			//array[j] = temp;
		}
	}
}