直接插入排序算法分析与实现

排序基本思想：
从第二个元素开始，用这个元素依次与其前面的每一个元素比较，如大于该元素则将改元素向后移动一个位置直到找到比这个元素小的位置（或者到第一个结束）将这个元素放到改元素的后面即完成排序

算法图示

[img]http://dl2.iteye.com/upload/attachment/0112/9888/113facf6-6eed-3e09-8405-1f5dea3f015b.png[/img]

java代码实现

package com.leiht.sort;

/**
 * 直接排序算法java简单实现
 * 
 * @author Leiht
 * @date 2015-11-10
 */
public class SortDirect {
	public static void main(String[] args) {

		int[] numbers = { 56, 45, 78, 67, 99, 13, 34, 49, 55, 34, 12, 77, 1 };
		System.out.println("排序之前：");
		for (int i = 0; i < numbers.length; i++) {
			System.out.print(numbers[i] + " ");
		}

		// 直接插入排序
				for(int i = 1; i < numbers.length; i++) {
					int temp = numbers[i];
					int j;
					//从第i-1个，即前一个开始往前，如果比当前数据（temp）大，则向后移动一个位置，
					//直到比当前小，跳出循环
					for(j = i-1; j >= 0; j--) {
						if(numbers[j] > temp) {
							numbers[j+1] = numbers[j];
						}else {
							break;
						}
					}
					//将当前数据temp放到J+1的位置，J位置数据比当前数据小
					numbers[j+1] = temp;
				}

		System.out.println();
		System.out.println("排序之后：");
		for (int i = 0; i < numbers.length; i++) {
			System.out.print(numbers[i] + " ");
		}
	}
}

最后

以上就是野性帽子为你收集整理的直接插入排序算法分析与实现的全部内容，希望文章能够帮你解决直接插入排序算法分析与实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。