08 2017 档案
摘要:二分查找思想: 1、数组从小到大排序;2、查找的key每次和中间数比较,如果key小于mid ,查找mid左侧的数组部分;如果key大于mid,则查找mid右侧的数组部分;如果相等,则直接返回mid //非递归查找int BinarySearch(int *array, int aSize, int
阅读全文
摘要:原博文 归并:将两个或两个以上的有序表组合成一个新有序表。 归并操作的步骤: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设定两个指针,最初位置分别为两个已经排序序列的起始位置 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 重复步骤3直到某
阅读全文
摘要:原博文:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想 分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT
阅读全文