当前位置:首页 > 开发 > 编程语言 > 算法 > 正文

《算法导论》插入排序的java实现

发表于: 2014-04-21   作者:伤心眼泪   来源:转载   浏览:
摘要: 最近打算从头学习算法导论,推荐去网易看网易公开课,有麻省理工学院公开课:算法导论,有喜欢的同学去看吧。 第一个算法,就是插入排序了,java实现如下: package sort; public class InsertSort { /** * @param args */ public static void main(String[] args) {
最近打算从头学习算法导论,推荐去网易看网易公开课,有麻省理工学院公开课:算法导论,有喜欢的同学去看吧。
第一个算法,就是插入排序了,java实现如下:
package sort;

public class InsertSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array={5,2,4,56,6,7,3};
		sort(array);
		for(int val:array){
			System.out.print(val+" ");
		}
	}

	public static void sort(int[] array){
		for(int i=0;i<array.length;i++){
			//取出当前要插入的值,比如第三位4
			int insertVal = array[i];
			//拿当前要插入的值和前一位2比,5比,一直比到第一位
			int index = i-1;
			while(index>=0&&array[index]>insertVal){
				//如果插入的值比前一位小,则将前一位的值赋给插入位置,再拿当前值和前一位的前一位5比
				array[index+1]=array[index];
				index--;
			}
			array[index+1]=insertVal;
		}
	}
}

《算法导论》插入排序的java实现

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号