查找 静态查找：查找时，只查找读取 顺序表上查找 无序表上查找，设置位置0为岗哨，从后往前查找，查找长度为(n+1)/2 有序表上查找，使用二分查找，平均查找长度为 log2(n+1)-1 索引顺序表上查找，索引表将顺序表分别分割为若干块，顺序表按块有序，查找长度为 (n/s+s)/2+1 动态查找 ...
分类：
编程语言 时间：
2016-03-31 16:47:53
阅读次数：
163
背景： 原来虽然有学过数据结构，排序一些，但是没有好好学，现在复习一下。 正题： 1、直接插入排序 直接贴一下百科：每次取出无序数组中的一个数，把他和有序数组中的数比较，插到适当位置，直到无序表为空，有序表满。 原理很简单，就我而言，首先想到的是新建一个new_list数组，充当有序表，然后一步一步 ...
分类：
编程语言 时间：
2016-03-30 22:14:59
阅读次数：
172
定义 所谓归并排序是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子 ...
分类：
编程语言 时间：
2016-03-30 14:58:08
阅读次数：
202
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。...
分类：
编程语言 时间：
2016-03-24 10:23:27
阅读次数：
186
数据类型变量整数浮点数字符串布尔值空值变量常量字符串和编码list和tuplelist是一个可变的有序表，可以向list中追加元素。删除list中的元素用pop()方法tuple是不可变的，和list类似。tuple的不可变性，在编码中尽量使用tuple代替listpython规定，只有一个元素的tuple定义时必..
分类：
编程语言 时间：
2016-03-22 17:34:19
阅读次数：
170
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找..
分类：
其他好文 时间：
2016-03-20 18:09:27
阅读次数：
240
基本思想： 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例： 合并方法： 若i>m 或j>n，转⑷ //其中一个子表已合并完，比较选取结束 归并的迭代算法 1 个元素的
分类：
编程语言 时间：
2016-03-18 21:52:37
阅读次数：
271
基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插插入到已入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 直接插入排序示例： 如果碰见一个和插入元素相等的，那么插
分类：
编程语言 时间：
2016-03-18 19:44:37
阅读次数：
164
来源：http://blog.phpha.com/backup/archives/1683.html 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。 假设待排序的序列： 4 3 7 9 2 8 6
分类：
编程语言 时间：
2016-03-11 16:55:55
阅读次数：
237
1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间）
分类：
其他好文 时间：
2016-03-07 22:17:18
阅读次数：
222
