算法导论学习2.1 插入排序

原创 2012年03月27日 15:14:49
public class InsertionSort 
{
	public static void main(String[] args)
	{
		
		int[] a = {5,2,4,6,1,3,0};
		

		sort(a);
		
		for(int i = 0; i < a.length; i++)
			{
				System.out.print(a[i] + " ");
			}	
	}
	
	static void sort(int[] x)
	{
		int i, j, key;
		for(j = 1; j < x.length; j++)
		{
			key = x[j];
			i = j - 1;
			while(i >= 0 && x[i] > key)
			{
				x[i + 1] = x[i--];
			}
			x[i + 1] = key;
		}		
	}	
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法导论3rd(译)-算法入门(2.1插入排序)

2 算法入门 本章将介绍贯穿全书的用来思考算法设计和分析的一个框架。这部分内容基本是独立的,但是它也包括了对第3和第4章中一些内容的引用。(它也包含了几个求和运算的例子,在附录A中会说明如何解决。)...
  • logii
  • logii
  • 2014-05-14 10:33
  • 305

算法导论2.1-insertsort算法(插入排序)

这个算法我没有看原理没有看演示图就开始着手写了, 以为自己几年编程经验完成它几乎不会费力气 但是话费了我快一个小时,结果总是不对 后来追bug发现根本就进不去替换位置的分支 开始意识到是我的条...

算法导论(Introduction to Algorithms )— 第二章 算法入门 — 2.1 插入排序

算法导论(Introduction to Algorithms )— 第二章 算法入门 — 2.1 插入排序,及习题拙见

算法导论学习之插入排序

《算法导论》买了好久了,基本上没怎么看,最近思想上有了准备,觉得学习才是王道。准备重新拾起来学习,下面我就《算法导论》中的排序算法中的 插入排序做了个c++的简单实现,附加解释一下自己对下面的这段代码...

递归插入排序-《算法导论》学习笔记三

算法导论第二章结尾练习2.3-4提到将插入排序写递归版本,然后尝试写了个,本来写了就好了,但是调试的时候排序10w个数可以,排序100w个数就段错误,分析了一下,把结果放上来以后查看,先贴代码:#in...

算法导论学习:插入排序法的实现

今天开始我的算法学习之旅(虽然参加比赛的时候学习过遗传算法,蚁群算法这些玩意儿),拿到《算法导论》这本书,我的内心是绝望的,真的厚。。。。。可是还是抑制不住自己对学习算法的渴望。。。可以了,这些套话我...

插入排序-《算法导论》学习笔记一

算法导论第二章的第一小节是插入排序,也就是像打扑克牌整理扑克一样,从左边第二张开始,每张与前边排好序的扑克牌比较,比较到能插入的位置就插入,算法比较简单。#include #include #in...

算法导论学习心得1-----插入排序及两种不同插入方法的效率比较

插入排序的思想不多说了,就和打扑克牌时一样,拿到一张牌时从左到右比较后插入,不同的地方在于我们插入扑克牌是不用考虑移动顺序的。 按照书上第一个算法的代码,插入排序的算法如下: 插入排序1: int...

跟着《算法导论》学习——插入排序与归并排序

读前声明:本人所写帖子主要为了记录本人学习的一个过程,无他想法,由于内容比较肤浅,如有雷同,非常正常!!! 本文内容: 本文主要是参考《算法导论》这本书,完成部分算法编写,可能编程习惯或者风格比较...

算法导论—插入排序及Matlab实现

插入排序是《算法导论》中的第一个算法, 插入排序:Insertion-sort 输入:待排序数组A[1,···,n],长度为n 输出:按从小到大顺序排序好的数组算法思想:插入排序是最简单直观的排...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)