几种常用的查找和排序算法

matrix_spaceman

<>
#include &lt;malloc.h&gt;
8 y9 _* u5 N0 I1 I8 O7 U#include&lt;stdio.h&gt;
#define N 11
( w6 x5 G' k' X, V/*用监视哨查找*/
int search(int array[],int n,int k)
/ r( m; P  ~: l6 K{int i;
' P  Y- T1 u' c4 w i=n-1;
) c5 b" k( f! V* F4 y) v5 parray[0]=k;
& @& H; X8 ]  D+ I* z9 ^9 o' R  I) Pwhile(array!=k) i--;
return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
# X4 R) c9 Q9 @{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
  a" w) p- z% L/ t{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
( q2 s1 z: [" K' l4 D, d}
return(0);
0 t. M6 h% U" J; e" `3 L}</P>
<>/*冒泡排序法*/
! g3 E" L4 T  o% T3 N4 Avoid mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;i&lt;N;i++)
  o( v; j% `$ L9 P' M  for(j=i+1;j&lt;N;j++)
  {0 t8 `( H- z* a- M& Z   if(array&gt;array[j])
4 ?2 T2 Q  V) @- l. z     {a=array;
) z/ C# Y; x6 u! o$ O) a6 x     array=array[j];
% x4 p2 W9 S  |4 v) |     array[j]=a;}
" D' D& ^- u" C3 r. D+ ?}
8 B* {6 |1 ^  k3 ~8 H" U/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
; s, f2 {% F& r( @& Hj=i-1;
while(array[0]&lt;array[j])
6 _9 x" Q# H' H" n. y {array[j+1]=array[j--];
- u$ @8 Q# P8 Q* X& i% f array[j+1]=array[0];
/ i, I) t# h8 ?7 z}
}
}
6 x$ _; l& p* Q/*建立*/
void creat(int array[])
1 t' `+ G! @7 H- c+ T0 S% I+ K{int i;
printf("enter the array:\n");
for(i=1;i&lt;N;i++)
# x3 N  f! S  V' W. |9 K  P9 W- u scanf("%d",&amp;array);
, y3 U" A2 k+ Z}</P>
<>/*显示*/
# ?( B* G* k- I; h0 N: Pvoid print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
" e- K* `! L) [" Y+ C* W* D4 _   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
4 @3 j; R* h, J  {$ k  }</P>
<>
5 [- g# p) e; E- x& jmain()
{int a[11],i,x,chang;
/*printf("enter the array\n");
for(i=1;i&lt;11;i++)
scanf("%d",&amp;a);*/</P>
% q- w7 y) ~+ @# `( p<>aga:
printf("\nchang:1: use watching method finding\n      2:use half method finding\n      3: use directness intsert method sort\n      4:use bubble up method sort\n      5:exit\n");
8 H* h, U* V: h8 A/ ` scanf("%d",&amp;chang);
; E9 X# {' ^9 K. l. k- p% W switch (chang)
{case 1:
) B1 y; V! l, ]       {creat(a);
& G6 h6 J: c/ E2 N8 W printf("lease enter the search number:\n");
0 l) I+ R7 A' a, S scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
: n  [- U' ^3 l+ ?/ K+ _  @% f }
% [/ v1 ?5 Z2 J  case 2:
     { creat(a);
       insertsort(a);
- p" d0 h( h7 U7 d9 F! H& Z       print(a);
4 u+ N& ~- R6 |7 `! `! l& e0 F/ H       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
! H0 d. I8 A; `% u$ i       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
) i0 Y% c% I, m# Q8 b* D- z      }
   case 3:
     {creat(a);
) e# M. X) @' O% ~      insertsort(a);
5 z+ u0 u" i3 c8 g$ A& E      print(a);
      goto aga;
/ s& e6 ~3 A$ N; ~1 E5 p     }</P>
<>   case 4:
* E6 y/ u' S/ U+ G3 g     {creat(a);
      mpsort(a);
4 z: \: P& Z7 Z3 y1 q* t      print(a);
      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
3 i! _$ m, R" I/ l* k   default:{printf("Error!\n"); goto aga;}
: P2 P5 {) |( R2 b6 j& C8 K6 d}
}
* [2 w) u7 n- i1 k: N' p
5 x' d, l+ j5 H, Q! _. F
+ G: r/ a9 h* j3 R) _2 |</P>
9 z" k* O; f  Q. C. p

[此贴子已经被作者于2004-6-3 12:16:43编辑过]

ilikenba

<>不错！</P>

xpwei

有没有奇偶校验排序的算法!!

Angel52416

<>不错!顶一下!!!</P>

ltlt00111

hao&nbsp;

jerrychan

顶一个，很好，谢谢分享，加油，大家一起努力，

为你奋斗

不错，还是不错～整理成文件可下载就更好了

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、