算法导论学习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;
		}		
	}	
}



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

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

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

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

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

算法导论->算法基础->2.1插入排序 (从小到大)

1 伪代码 2 执行过程图 3 c语言实现完整代码 #include #include typedef struct MyArray{ int *pbase; int len...

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

算法导论(Introduction to Algorithms )— 第二章 算法入门 — 2.1 插入排序,及习题拙见...
  • zxnlmj
  • zxnlmj
  • 2014年06月03日 22:47
  • 895

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

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

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

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

算法导论学习笔记(一):插入排序

排序可以说是我们平常写代码中最经常用到的算法之一了。冒泡排序应该是大家最熟悉的了,几乎每本编程语言的入 门教程中都会提到。这里主要讲下插入排序。 插入排序: 插入排序的大概步骤是从第二个...

算法导论学习之插入排序

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

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

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

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

算法导论第二章的第一小节是插入排序,也就是像打扑克牌整理扑克一样,从左边第二张开始,每张与前边排好序的扑克牌比较,比较到能插入的位置就插入,算法比较简单。#include #include #in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论学习2.1 插入排序
举报原因:
原因补充:

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