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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
1 x/ M$ {$ Q* i( `#define N 11
/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
$ C' q3 W$ c( W+ | i=n-1;
array[0]=k;
9 g% v; ~. m% G' O  }/ qwhile(array!=k) i--;
return(i);
1 I; A1 \! Q5 S4 s}
/*折半查找法*/
% ^' }7 @2 O0 Pint halfsearch(int array[],int n,int k)
{int i,j,mid;
2 P- B6 @# c4 g8 V i=1;j=n;
7 u& x  w9 ^) U3 d9 }' v5 F* iwhile(i&lt;=j)
2 `3 w& d9 Q0 B5 ~$ z# s3 L! ]{mid=(i+j)/2;
5 x# A" D2 _7 s7 J2 L+ G if(k==array[mid]) return(mid);
% @9 J8 y/ L/ ?/ s/ {0 d$ telse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
return(0);
8 M6 X9 l& d5 C/ F! {. p+ c4 B}</P>
  ^) h! G' \) v! q<>/*冒泡排序法*/
+ H+ J( @/ C2 z5 q& nvoid mpsort(int array[])
{int i,j,a;
a=0;
5 M0 y9 _4 t1 \6 g* ?! q for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
7 M+ F; \7 y7 J! L: a     {a=array;
     array=array[j];
2 |' _; o' l' p! q3 u: M% r( N6 S. P     array[j]=a;}
}
/*直接插入排序*/
) m2 ?7 Y6 T& `. ~0 K4 s1 qvoid insertsort(int array[])
5 L1 `6 B( ]0 ^, @5 J$ K7 [- r- e; R: k{int i,j;
$ I4 e4 h( E+ g3 N for(i=2;i&lt;N;i++)
{array[0]=array;
% A* R  |. r/ P4 t+ f0 W; p* M& [j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
}
4 ^# I8 t9 E7 w% A0 ?( h' T. p/*建立*/
+ G% Z+ {4 V7 t7 j. [- Svoid creat(int array[])
7 J0 g3 R% u" i$ [* d2 W7 a7 x{int i;
) C' z$ G; f( \5 ?: N0 U printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
<>/*显示*/
1 K6 Y) X, ]- |' svoid print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
* a  K. F9 E/ F$ F! e* q- ^9 Y   printf("%d ",array);
" ~/ L" w$ f. O. S   printf("\n");
5 D  s4 D) v& M+ @2 Q  }</P>
<>
# O3 ^/ [0 n. M# v6 T5 O' rmain()
{int a[11],i,x,chang;
: Z) m# I7 [7 i5 y9 N2 i, c7 F5 _% P /*printf("enter the array\n");
; E# }3 z: d, R2 y" }# P$ ^ for(i=1;i&lt;11;i++)
/ S% w6 v. l3 ~1 O" M' h scanf("%d",&amp;a);*/</P>
<>aga:
6 f4 q/ I% J" f+ |2 W1 C. E 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");
$ X2 O, G" S3 ?; D scanf("%d",&amp;chang);
- C; J$ L& }8 v, l9 b1 b' L switch (chang)
! c  l% p; Q2 ?1 V {case 1:
& }4 c# n5 L$ k, H       {creat(a);
, d3 M2 ~5 v8 C0 f3 O printf("lease enter the search number:\n");
0 ?, H8 a8 F1 U$ [ scanf("%d",&amp;x);
7 |  J; }( R3 T+ y, m1 X printf("The number station is:%d\n",search(a,N,x));
goto aga;
}
  case 2:
# m4 B! d% }9 J0 C: A1 s     { creat(a);
* e$ }, A6 i. F/ }% N8 H       insertsort(a);
       print(a);
       printf("lease int the search number:\n");
2 {* X, E2 N% @4 |7 I: a       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
9 j$ O, E" K4 W  O2 b0 U5 B      }
   case 3:
     {creat(a);
3 ^4 `% P! s9 k. g( c      insertsort(a);
      print(a);
- r5 A" s. q0 f      goto aga;
( K: z  f. y( p* k     }</P>
<>   case 4:
     {creat(a);
9 E& O4 J" \/ v9 S1 U      mpsort(a);
      print(a);
% C: t/ J$ ^% x$ a# m+ z& v  H1 S      goto aga;
' Y/ s; X3 o5 G; m) u     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
" ]' {0 s4 b$ H! X7 D}

# y9 Q/ b. p  S# f8 L( F0 {  Q
</P>
: b5 z% @6 V" b6 p

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、