程序员必须要掌握的排序算法以及查找方法经典的排序算法要一个一个的弄懂。借个图，列出学习提纲。三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表2016-04-1709:08:04
分类：
编程语言 时间：
2016-04-17 18:10:30
阅读次数：
298
要求：给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。 分析： 该问题的规模缩小到一定的程度就可以容易地解决； 如果n=1即只有一个元素，则只要比较这个元素和x就可以确定x是否在表中。因此这个问题满足分治法的第一个适用条件 该问题可以分解为若干个规模较小的相同问题; ...
分类：
编程语言 时间：
2016-04-12 21:03:01
阅读次数：
180
二分查找前提条件：带查找的数列有序 二分查找，也叫折半查找，它遵循三步法，把原序列分成元素个数尽量接近的两个子序列，然后递归查找。二分查找只适用于有序序列。 时间复杂度：O(logn) 尽管可以递归实现，但二分查找一般写成非递归的。 /* @function:在有序序列A中查找key的位置 @par ...
分类：
其他好文 时间：
2016-04-10 16:26:45
阅读次数：
205
//选择排序voidSelectSort(SeqList*pSeqList){inti=0,j=0;intiMaxPos=0;intiMinPos=0;DataTypetemp;for(;i<pSeqList->Size/2;++i){iMaxPos=i;iMinPos=i;for(j=1;j<pSeqList->Size-i;j++){if(pSeqList->arry[iMaxPos]<pSeqList->arry[j]){iMaxPos=j;}if(pS..
分类：
编程语言 时间：
2016-04-06 11:38:25
阅读次数：
195
#include<stdio.h>
inthalf_search(intarr[],intfirst,intlast,intn)
{
intmid=0;
while(first<=last)
{
mid=(first+last)/2;
if(n<arr[mid])
{
last=mid-1;
}
elseif(n>arr[mid])
{
first=mid+1;
}
else
{
return1;
}
}
return-1;
}
intmain()
{
intarr[]={1,3..
分类：
其他好文 时间：
2016-04-04 13:24:22
阅读次数：
159
概念 二分查找又称折半查找，它是一种效率较高的查找方法。它的时间复杂度为O(logn) 二分查找要求：有序的线性表 基本思想 二分查找的基本思想是划分当前查找区间，区间的范围一步一步的缩小，如果找到直接返回，反之直到区间只有一个元素时停止 实现 设R为一个值递增的有序线性表 实现步骤： 首先确定该区... ...
分类：
编程语言 时间：
2016-04-01 13:02:18
阅读次数：
147
静态查找结构主要有两种：顺序查找、折半查找 一、顺序查找：这个就不用说了，一个一个的差吧，很差劲的算法了，时间复杂度是O(n) public int shunXuSearch( int[] b, int c) { for ( int i = 0; i < b. length; i++) { if ( ...
分类：
编程语言 时间：
2016-03-31 01:46:06
阅读次数：
314
折半条件：必须在一个有序数组内进行。例如：在一个数组中查找一个数，找到就输出该元素下标，如果没找到就输出-1:#include<stdio.h>#include<stdlib.h>#include<string.h>intbin_search(int*p,intx,intn){intleft=0;intright=n-1;while(left<=right){int..
分类：
其他好文 时间：
2016-03-21 01:52:49
阅读次数：
130
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找..
分类：
其他好文 时间：
2016-03-20 18:09:27
阅读次数：
240
