c 二维数组的查找方法 有关C++查找的方法.doc

c 二维数组的查找方法 有关C++查找的方法 导读：就爱阅读网友为您分享以下“有关C++查找的方法”资讯，希望对您有所帮助，感谢您对92的支持! 查找 顺序查找 Intseqsch(ElemTYpea[],intn,KeyTypek) { for(intI=0;Ilt;n;l++) { if(a[l].key==k) Break; } If(Ilt;n) returnI; else return-1; } 顺序查找的改进法，改进后的算法省略了对下标越界的检查，所以提高了速度：Intseqsch(ElemTYpea[],intn,KeyTypek) { A[n].key=k;//设置岗哨 for(intI=0;;l++) { if(a[l].key==k) Break; } If(Ilt;n) returnI; else return-1; } 二分查找（又称折半查找） 1.递归法 IntBinsch(ElemTypea[],intleft,intright,KeyTypek) {left和right的值分别为0–n-1 If(leftlt;=hight) { Intmid=(left+right)/2;中间位置 If(k==a[mid].key) returnmid; elseif(klt;a[mid].key) returnBinsch(a,left,mid-1,k);//在左子表上查找 elseif(kgt;a[mid].key) returnBinsch(a,mid+1,rightk);//在右子表上查找 } Else Return-1; }查找失败 2.非递归 IntBinsch(ElemTypea[],KeyTypek) {left和right的值分别为0–n-1 Intleft=0,right=n-1; while(leftlt;=hight) { Intmid=(left+right)/2;中间位置 If(k==a[mid].key) returnmid; elseif(klt;a[mid].key) right=mid-1;//在左子表上查找 elseif(kgt;a[mid].key) left=mid+1;//在右子表上查找 } Else Return-1;查找失败 } 插入排序(直接插入排序) VoidInsertSort(ElemTypea[],intn) { ElemTypex; IntI,j; for(i=1;ilt;n;i++) {//i表示插入次数，共进行n-1次插入 X=a[i];//暂存待插入有序表中的元素a[i]值for(j=i-1;jgt;=0;j--) If(x.stnlt;a[j]) a[j+1]=a[j];//进行顺序比较和移动else break;//查询到j+1位置时离开 a[j+1]=x;//把原a[i]的值插入到下标为j+1位置} } 插入排序（希尔排序） VoidShellSort(ElemTypea[],intn) { ElemTypex; IntI,j,d; for(d=n/2;dgt;=1;d/=2) {//按不同分量进行排序 for(I=d;ilt;n;i++) {//将a[i]元素直接插入到对应分组的有序表中 X=a[i]; for(j=i-d;jgt;=0;j-=d) {//在组内向前顺序进行比较和移动 If(s.stnlt;a[j].stn) A[j+d]=a[j]; else break;//查找到就退出 } a[j+d]=x;//将a[i]的值放入到合适位置 } } } 直接选择排序 VoidSelectSort(ElemTypea[],intn) { ElemTYpex; IntI,j,k; For(i=1;ilt;=n-1;i++) { K=i-1;//用K保存当前得到的最小排序码元素下标，初值为i-1For(j=I;jlt;=n-1;j++) {//从当前排序区间中顺序查找出具有最小排序码的元素a[k]If(a[j].stnlt;a[k].stn) k=j; } If(k!=i-1) {//把a[k]对调到此排序区间的第一个位置，即i-1位置X=a[i-1];a[i-1]=a[k];a[k]=x; } } } 堆排序 VoidHeapSort(ElemTypea[],intn) { ElemTYpex; IntI; For(i=n/2-1;igt;=0;i--) Sift(a,n,i);//建立初始堆 For(i=1;ilt;=n-1;i++) {//进行n-1次for,完成堆排序 X=a[0];a[0]=a[n-i];a[n-i]=x;//将树根结点的值同当前区间内最后一个结点的值对换Sift(a,n-I,0);//筛a[0]结点