摘要: 希尔排序一。个人理解希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。其实,希尔排序本质也就是直接插入算法的升级,希尔的基本思想,就是先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的... 阅读全文
posted @ 2014-05-29 00:13 ColdPlayJW 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 9.4选择类排序法选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。简单选择排序简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最... 阅读全文
posted @ 2014-06-01 22:18 ColdPlayJW 阅读(164) 评论(0) 推荐(0) 编辑
摘要: typedef是一种在计算机编程语言中用来声明自定义数据类型,配合各种原有数据类型来达到简化编程的目的的类型定义关键字。 #define是预处理指令。下面让我们一起来看。typedef是C语言语句,其功能是用户为已有数据类型取“别名”。例如:typedefintINTEGER;这以后就可用INTEG... 阅读全文
posted @ 2014-05-28 15:11 ColdPlayJW 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 作为一个程序员即使没人看,没人评论或者评论很不好,甚至有人吐槽,我们也要坚持写博客。不管写什么领域的内容,即使是你日常所看到的,所用到的,所遇到的问题以及解决办法都可以写。畅销图书《软件随想录:程序员部落酋长Joel谈软件》的作者——Avram Joel Spolsky给计算系的学生给了如下建议: ... 阅读全文
posted @ 2014-05-01 22:48 ColdPlayJW 阅读(134) 评论(0) 推荐(0) 编辑