木其网络科技专业程序员代写http://www.xmsydw.com
程序员学历擅长经验网店链接
apenny硕士ASP.NET PHP 电子 通信设计 图像 编程 网络5年进入店铺
zheng_qianqian本科C语言 C++面向对象 Java5年进入店铺
guoguanl本科Java Web项目 JSP Hibernate Struts Mysql5年进入店铺

(学习笔记 红书)——插入排序(1)

今天开始学习《算法设计分析与实现从入门到精通(C\C++和Java)》。

又开了个大坑。。。想起来我以前挖的C++ Primer的坑还没填完呢。。。


《算法设计分析与实现从入门到精通(C\C++和Java)是本算法书(这不废话吗), 我随手从图书馆借过来的,貌似没什么人气,至少没刘汝佳的白书和黑书那么出名,因为我都看不太懂所以觉得好像不错,于是看了起来,顺便做一下学习笔记,呵呵。。。

因为书皮是红色的,我就可耻地把它称作红书吧。。。


希望这个坑填完。。。



第一章讲渐增型算法,一开始就是插入排序感觉有点深奥,一开始蒟蒻一只都没思路一头雾水。。。

蒟蒻只能看着伪代码依葫芦画瓢敲了一遍。。。

#include<stdio.h>

void insert_sort(int num[], int n);

int main()
{
	int num[1000], n = 0;
	for (int i = 0; scanf("%d", &num[i]) != EOF; i++)
		n++;
	insert_sort(num, n);

	for (int i = 0; i < n; i++)
		printf("%d", num[i]);
	printf("\n");
}

void insert_sort(int *num, int n)
{
	int key, i, j;
	for (j = 2; j < n; j++)
	{
		key = num[j];
		i = j - 1;
		while (i >= 0 && num[i] > key)
		{
			num[i + 1] = num[i];
			i--;
		}
		num[i + 1] = key;
	}
}

。。。

苣蒻一整晚上就搞这点。。。本来还搞个随机数发生器来测试数度来着的,看了白书又在网上查了老久,好不容易才搞懂。

另外据说用脚本会更方便,于是有研究了会。。。

根据前辈的教诲,Health first.时间晚了,所以我今天就到这,这坑过几天再挖。。。


posted @ 2013-03-30 00:09  程序流程图  阅读(1341)  评论(0)    收藏  举报
木其网络科技专业程序员代写http://www.xmsydw.com
程序员学历擅长经验网店链接
apenny硕士ASP.NET PHP 电子 通信设计 图像 编程 网络5年进入店铺
zheng_qianqian本科C语言 C++面向对象 Java5年进入店铺
guoguanl本科Java Web项目 JSP Hibernate Struts Mysql5年进入店铺