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

《算法导论》插入排序的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

    震惊

    震惊

编辑推荐
算法描述: 伪代码: 注:伪代码中的下标从1开始 过程示意图: 个人简单理解解释: 这个算法其实是
算法描述: 伪代码: 注:伪代码中的下标从1开始 过程示意图: 个人简单理解解释: 这个算法其实是
算法描述: 伪代码: 注:伪代码中的下标从1开始 过程示意图: 个人简单理解解释: 这个算法其实是
插入排序应该算是比较好理解的一种了,原理类似于我们打牌的时候,摸牌插入手中的情景。来看一下图
插入排序法的时间复杂度为n的平方,对于较小的输入规模来说,插入排序法比合并排序法更快些。在最佳
public class InsertSort { //插入排序 //基本思想: //在要排序的一组数中,假定前n-1个数已经排好
  自己总结的!什么是插入 排序 ,一直 感觉非常的 含糊不清。 下面 来做一个简单的总结,我因为
#include <stdio.h> #include <stdlib.h> #include <time.h> #include <iostr
算法导论插入算法源伪代码如下 JAVA实现代码如下 package com.bird.math; /** * @deprecated 算法导
问题有A1A2...An共n个矩阵,第i个矩阵的大小为pi-1*pi,计算代价由标量乘法决定,求最小代价及运算
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号