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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
* O9 F0 m' }3 H  G% p9 O/*用监视哨查找*/
' f* K5 a) a& J3 |" tint search(int array[],int n,int k)
+ s# z) @8 X' J1 Y1 G5 |{int i;
i=n-1;
array[0]=k;
: a5 P( `/ J6 v4 iwhile(array!=k) i--;
: y7 y; J! h# _( `  preturn(i);
. F$ Q) I# R6 Y2 _2 ?* h}
/*折半查找法*/
# Y& q# g5 {1 |; C5 vint halfsearch(int array[],int n,int k)
9 q, ]" ~( _" i4 C4 j' T( f* y: T{int i,j,mid;
- z2 B& A& ]6 X i=1;j=n;
- J: o  P9 J& @$ I/ fwhile(i&lt;=j)
{mid=(i+j)/2;
% y: |( H% g+ {+ n if(k==array[mid]) return(mid);
* Z" D/ o; ]; f: Eelse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
( O1 X! ]+ a* R7 q* V/ y0 F}
return(0);
}</P>
% d0 O8 e) {: c& k! a8 I<>/*冒泡排序法*/
! }+ o% {, \; q, @0 I) ~7 rvoid mpsort(int array[])
{int i,j,a;
a=0;
  ]3 n& D! W+ N for(i=1;i&lt;N;i++)
# Z/ m+ ?  K' C  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
     array=array[j];
5 \, `+ b) J+ u, I6 T3 F* K     array[j]=a;}
) w2 F0 e) F7 W' C6 a3 F: m}
/*直接插入排序*/
* f- H+ X5 ^' Z6 jvoid insertsort(int array[])
{int i,j;
+ S* D2 ?. L* E* n( y for(i=2;i&lt;N;i++)
{array[0]=array;
& D8 C8 j5 Q9 B0 Y! @$ vj=i-1;
( H. o2 E* T, ^while(array[0]&lt;array[j])
: |5 }# y8 E  `- I1 n4 B {array[j+1]=array[j--];
array[j+1]=array[0];
}
$ {$ C4 ^+ k3 v6 O) \8 T}
) X  e2 \, h$ U9 B  h, D7 R8 C5 m}
$ |/ \$ i2 [/ k! c/*建立*/
void creat(int array[])
{int i;
printf("enter the array:\n");
for(i=1;i&lt;N;i++)
) U( j1 ]  k8 _3 \6 F" [ scanf("%d",&amp;array);
}</P>
* r+ q: {1 L+ ~6 ]; m<>/*显示*/
void print(int array[])
  {int i;
$ H& J8 V7 {, w3 Y. t   printf("The numbers after sort is:\n");
( R2 V% b9 ^5 m* d$ x& N) \   for(i=1;i&lt;N;i++)
3 k$ L  j7 c2 N5 N* S' m   printf("%d ",array);
   printf("\n");
, o0 x. M4 B9 M5 q; Q" o  }</P>
<>
main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
" t# ^# v" X5 f. y) W for(i=1;i&lt;11;i++)
scanf("%d",&amp;a);*/</P>
, K+ o( V; [& D<>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");
' _2 V' w3 m) @2 n: j. x- f; k scanf("%d",&amp;chang);
& X( Q+ A* N5 l' z3 M) h1 k" N switch (chang)
1 |* ^. V, `  F, b; F" H( G {case 1:
       {creat(a);
0 {/ ~( G; ~! b/ U6 s: X printf("lease enter the search number:\n");
4 T, T" V) q( D; a scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
# r7 B9 X' y7 |4 ?( C goto aga;
. d' k4 z, |. w) R/ i0 X* z4 u }
0 D/ y$ Y  {2 E' y4 {  case 2:
. E  y: y( O3 X5 b0 v4 C% \& Y     { creat(a);
       insertsort(a);
5 q' d% `) I  I1 ?       print(a);
       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
2 ?" J9 L' D6 h       goto aga;
      }
   case 3:
2 u, X) K8 @/ Q, h/ i( q     {creat(a);
" X2 j+ W9 Q$ ^0 p      insertsort(a);
      print(a);
' t2 K% T* I1 I# Q; o      goto aga;
     }</P>
  v5 B( {7 x9 [<>   case 4:
( ?& K8 B8 g2 h  n8 t     {creat(a);
      mpsort(a);
! q* b: g5 K1 q. m2 S      print(a);
      goto aga;
+ n. v6 p! ~/ N6 K6 e/ R6 @9 I     }</P>
8 E: Z3 n) x3 l' @3 n$ z, j# j<>   case 5:{ printf("exit!\n");break;}
8 C  S' a8 N, e) `   default:{printf("Error!\n"); goto aga;}
}
% |+ k; ]7 C$ `9 e}
$ h; C' R; b  ~4 G" W6 S

0 ?7 O, }7 d8 b5 l</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、