引言：
插入排序作为最简单易于理解的排序算法，基本实现比较简单。本文详细介绍直接插入排序，并给出实现，简单的介绍折半插入排序，并给出2-路插入排序和表插入排序两种插入排序，但并未给出具体实现。
一、直接插入排序
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
...
分类：
其他好文 时间：
2014-09-07 06:35:24
阅读次数：
256
引言：
插入排序作为最简单易于理解的排序算法，基本实现比较简单。本文详细介绍直接插入排序，并给出实现，简单的介绍折半插入排序，并给出2-路插入排序和表插入排序两种插入排序，但并未给出具体实现。
一、直接插入排序
直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。
算法描述：
步骤1、将待排序的一组记录中的第...
分类：
其他好文 时间：
2014-09-06 22:34:07
阅读次数：
257
一、归并排序
算法思路就是把数组分成左右两个部分，然后再进行归并两个有序表
void merge(int* num,int start,int mid,int end,int* copy)
{
int i = start,m = mid,j = mid+1,n = end,k=start;
while(i <= m && j <= n)
{
if(num[i] < num[j])co...
分类：
其他好文 时间：
2014-08-27 13:04:57
阅读次数：
247
概念 每一趟在最后的n-i+1（i=1,2,...,n-1）中取最小的记录作为有序表的第i个记录 优点：算法简单，容易实现 缺点：每次只能确定一个元素 Java实现： package com.liuhao.sort; import java.util.Arrays; //定义一个数据包装类 class DataWrap implements Comp...
分类：
其他好文 时间：
2014-08-19 12:54:54
阅读次数：
186
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路...
分类：
其他好文 时间：
2014-08-18 12:32:04
阅读次数：
230
归并排序 归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。基本思想 将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有序表为止。example 初始值 【4...
分类：
其他好文 时间：
2014-08-17 16:58:42
阅读次数：
225
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好; 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于 不经常...
分类：
其他好文 时间：
2014-08-05 22:08:50
阅读次数：
299
一、概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子...
分类：
Web程序 时间：
2014-08-04 21:31:58
阅读次数：
300
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
例如有两个有序表：（7,10,13,15）和（4,8,19,20），归并后得到的有序表为：（4,7,8,10,13,15,19,20）。
代码：
#include
using namespace std;
void mergearra...
分类：
其他好文 时间：
2014-08-01 16:10:31
阅读次数：
145
归并排序Merging Sort,将两个或两个以上的有序表组合成一个新表。1.基本思想假设初始化系列含有n个记录，则可以看出n个有序的子序列，每一个子序列的长为1，然后两两归并，得到【n/2】个长度为1或2的子序列，再两两归并……如此重复，知道最后得到一个长度为n的有序序列位置，这种排序方法称为2-...
分类：
其他好文 时间：
2014-08-01 15:43:41
阅读次数：
208
