数据结构查找排序算法.docVIP

注：下面所有算法顺序结构都为 typedef struct{ KeyType key; OthorType otherdata; } typedef struct{ RecordType r[maxsize+1]; int length; }SqeList; 二分查找： int BInSrch(RecordList *L,KeyType k){ int low=0,i=0; int high=L-lengh-1; while(low=high){ int mid=(low+high)/2; if(k==r[mid].key){ i=mid;break; } else if(kL-r[mid].key) high=mid-1; else low=mid+1;} return(i); } } 直接插入排序法： void InsertSort(SqeList *L){ for(i=1;iL-length;i++){ L-r[0]=L-r[i];j=i-1; while(L-r[0].keyL-r[j].key){ L-r[j+1]=L-r[j]; j=j-1; } L-r[j+1]=L-r[0]; } } 希尔排序 void ShellInsert(SqeList *L,int di){ for(i=l+di;iL-length;i++) if(L-r[i].keyL-r[i-di].key){ L-t[0]=L-r[i]; for(j=i-di;(j0)(L-r[0].keyL-r[j].key);j-=di) L-r[j+di]=L-r[j]; L-r[j+di]=L-r[0]; } } void ShellSort(SqeList *L,int delta[],int n){ for(i=0;i=n-1;i++) ShellInsert(L,delta[i]); } 冒泡排序： void BubbleSort(SqeList *L){ int i,j,n,change; RecordType x; n=L-length; change=1; for(i=0;jn-i-1change;++i){ change=0; for(j=0;jn-i-1;++j) if(L-r[j].keyL-r[j+1].key){ x=L-r[j]; L-r[j]=L-r[j+1]; L-r[j+1]=x;change=1; } } } 快速排序： int Partition(SqeList *H,int left,int right){ RecordType x; int low,high;x=H-r[left]; low=left;high=right; while(lowhigh){ while(H-r[high].key=x.keylowhigh){ high--; } if(lowhigh){ H-r[low]=H-r[high]; low++; } while(H-r[low].keyx.keylowhigh) low