jsveron的专栏

普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞定。这中间的差别是非常明显的。既然排序有这么好的效果，下面就对对排序算做一个总结。排序可以分为两种：一种是非递归排序，它主要按照非递归的方法对数据进行排序，也就是说主要数据的移位和循环来完成；另外一种就是递归方法，我们在排列当前数

转载自：http://blog.youkuaiyun.com/v_JULY_v/article/details/6126406第12题题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。//July、2010/10/19-----------------循环只是让相同的代码执行n遍而已，我们完

转载自：http://blog.youkuaiyun.com/v_july_v/article/details/68702511.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如

所谓排序，就是要将一堆记录，使之按关键字递增(或递减)次序排列起来。根据排序所采用的策略，可以分为如下五种：1、插入排序（直接插入排序、希尔排序）；2、交换排序（冒泡排序、快速排序）；3、选择排序（直接选择排序、堆排序）；4、归并排序；5、桶排序（桶排序，基数排序）；--------------------------------------------

所谓排序，就是要将一堆记录，使之按关键字递增(或递减)次序排列起来。根据排序所采用的策略，可以分为如下五种：1、插入排序（直接插入排序、希尔排序）；2、交换排序（冒泡排序、快速排序）；3、选择排序（直接选择排序、堆排序）；4、归并排序；5、桶排序（桶排序，基数排序）；------------------------------------

所谓排序，就是要将一堆记录，使之按关键字递增(或递减)次序排列起来。根据排序所采用的策略，可以分为如下五种：1、插入排序（直接插入排序、希尔排序）2、交换排序（冒泡排序、快速排序）3、选择排序（直接选择排序、堆排序）4、归并排序；5、桶排序（桶排序，基数排序）；---------------------------------------

双链表1、双向链表（Double Linked List）    　双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。   注意：    　①双链表由头指针head惟一确定的。    　②带头结点的双链表的某些运算变得方便。    　③将头结点和尾结点链接起来，为双（向）循环链表。2、双

按平均时间将排序分为四类：（1）平方阶(O(n2))排序    　一般称为简单排序，例如直接插入、直接选择和冒泡排序；（2）线性对数阶(O(nlgn))排序    　如快速、堆和归并排序；（3）O(n1+￡)阶排序    　￡是介于0和1之间的常数，即0（4）线性阶(O(n))排序    　如桶、箱和基数排序。各种排序方法比较

所谓排序，就是要将一堆记录，使之按关键字递增(或递减)次序排列起来。根据排序所采用的策略，可以分为如下五种：1、插入排序（直接插入排序、希尔排序）2、交换排序（冒泡排序、快速排序）3、选择排序（直接选择排序、堆排序）    4、归并排序；5、分配排序（桶排序，基数排序）；------------------------------------

排序方法的分类1．按是否涉及数据的内、外存交换分    　在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序(简称内排序)；反之，若排序过程中要进行数据的内、外存交换，则称之为外部排序。  注意：　    ① 内排序适用于记录个数不很多的小文件    　② 外排序则适用于记录个数太多，不能一次将其全部记录放人内存的大文件。2