原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia直接插入排序（Straight Insertion Sort）的基本思想是将新记录插入到已经排好序的有序表中，初始有序表只有无序表的第一个数据，依次对无序表每个数据进行直接插入排序，从而得到了有...
分类：
编程语言 时间：
2016-01-03 22:37:02
阅读次数：
270
原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia折半插入排序（Binary Insertion Sort）的基本思想是将新记录插入到已经排好序的有序表中，初始有序表只有无序表的第一个数据，依次对无序表每个数据进行折半插入排序，从而得到了有序表...
分类：
编程语言 时间：
2016-01-03 22:34:09
阅读次数：
273
归并排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。//排序 int[] a...
分类：
编程语言 时间：
2015-12-29 06:17:50
阅读次数：
235
归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序...
分类：
编程语言 时间：
2015-12-27 14:45:46
阅读次数：
194
插入排序基本思想
每次将一个待排序的记录按其关键字大小插入到前面已经拍好序的子文件的适当位置，直到全部记录插入完成为止。
直接插入排序基本思想
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的有序表。即假设待排序的记录存放在数组R[1······n]中，排序过程中，R被分成两个子区间R[1······i]和R[i+1······n]，其中，R[1······i]是...
分类：
编程语言 时间：
2015-12-26 23:35:01
阅读次数：
278
一、归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法（Divide and Conquer）的一个很典型的应用。将已有序的子序列合并，得到全然有序的序列。即先使每一个子序列有序。再使子序列段间有序。若将两个有序表合并成一个有序表。称为二路归并。归并过程为：比較a[i]和a[...
分类：
编程语言 时间：
2015-12-20 10:30:03
阅读次数：
212
------------------------------------------------------------------------------------------------------二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的..
分类：
其他好文 时间：
2015-12-19 15:12:24
阅读次数：
194
题目传送门题意:训练指南P189分析:完全参考书上的思路,k^k的表弄成有序表:表1:A1 + B1 using namespace std;const int N = 750 + 5;int a[N][N];int n;struct P { int v, id; P() {} P(int v, i...
分类：
其他好文 时间：
2015-12-07 20:27:38
阅读次数：
155
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
分类：
其他好文 时间：
2015-12-07 10:04:20
阅读次数：
150
二分查找法一般指二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间...
分类：
编程语言 时间：
2015-12-06 20:56:19
阅读次数：
219
