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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
% K& X6 z2 X* z2 Q4 V7 H& I  i9 T$ I#include&lt;stdio.h&gt;
#define N 11
/*用监视哨查找*/
int search(int array[],int n,int k)
. Z# m* ?$ Q- A( c/ k{int i;
i=n-1;
8 u) W% C/ ]9 w1 barray[0]=k;
while(array!=k) i--;
) G" ^5 e- q/ S9 p: n7 Y# yreturn(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
+ b2 y/ T$ ~: n: O. [{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
& F1 Z: o% W; p1 b) w{mid=(i+j)/2;
if(k==array[mid]) return(mid);
; M: n* I( d; }8 s. Nelse if(k&lt;array[mid]) j=mid-1;
1 h% ]- k, b7 C% J      else i=mid+1;
! d& _6 G8 T. ]/ p, P5 u}
! a3 t3 _- d' _6 j- P  ?' y: s) areturn(0);
}</P>
( v& g1 S% a' g! P4 _. d" F9 k1 P<>/*冒泡排序法*/
5 k3 q5 k; k! I/ q; R, q" C  Lvoid mpsort(int array[])
, D) Y' D, j+ ^; t6 G9 r$ V{int i,j,a;
) G; }9 f: _2 @( F* R4 Z8 S' b( Ea=0;
- ?, A$ }0 l' p% I2 A5 Y for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
, ?0 a# v; B- _8 y1 S" a7 q+ y) t+ c   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
) a0 h7 y1 d' M" ], ]}
- H8 _% c6 m' y* J! [3 ]/*直接插入排序*/
/ [0 n! ^9 K5 {* {& m( t( h# svoid insertsort(int array[])
5 Y& j: z" ~6 U' S{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
3 r9 v6 I8 {# K' w- G  yj=i-1;
* o" \9 Z, U; e  Mwhile(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
8 }- {4 A5 }- {5 U" Q4 d}
/*建立*/
; [$ G6 S( r+ c0 b3 t" b# tvoid creat(int array[])
{int i;
printf("enter the array:\n");
7 a8 a8 d6 y4 z  J  l for(i=1;i&lt;N;i++)
6 X9 \0 K2 d; p, j3 F' w3 | scanf("%d",&amp;array);
' c$ W) H, `, z' u( ~( k+ a}</P>
& P: ~& @( o( `+ ]<>/*显示*/
void print(int array[])
0 ~4 u6 z  f$ Q& w+ I  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
) Q! t/ ?- ^: V) X1 t7 S* x9 g, G9 {   printf("%d ",array);
   printf("\n");
  }</P>
" Y3 H9 j. Y' N6 E6 m<>
8 c1 \" b# S% K7 c4 I+ \$ Jmain()
5 U) Q$ v, ~" y6 }{int a[11],i,x,chang;
/*printf("enter the array\n");
. v6 W, ~: K& q& F for(i=1;i&lt;11;i++)
0 N8 J. z% ?- f- s5 M! _ scanf("%d",&amp;a);*/</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");
scanf("%d",&amp;chang);
switch (chang)
. N0 ^$ i# D0 o* N6 W {case 1:
6 r* X+ y& Z  ^* j( l  ?$ b+ T  n       {creat(a);
# O8 q& k1 e( y/ R6 O* x4 X7 e printf("lease enter the search number:\n");
1 R, _& Y2 \1 o2 U  _0 ?  H$ F& [2 L; s scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
}
/ b, Z9 z+ I' g1 @  z( `  case 2:
9 i0 @" T* D% h6 P1 ~6 X     { creat(a);
; d$ }5 C, z/ N0 m       insertsort(a);
: N1 W3 D# K; h8 R2 C/ ]       print(a);
       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
. C% _$ ~7 B6 C' g       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
, H: t8 E) y9 I9 x      }
9 H6 I3 V% \' [" Q5 V  D   case 3:
: L8 ~/ R3 M* h) [$ _     {creat(a);
      insertsort(a);
      print(a);
, a( L1 J# f/ S, k. q2 F      goto aga;
5 a. ~) j9 T6 h8 I     }</P>
* J' W5 k' R& L0 N, }$ E<>   case 4:
( L  ^0 W! R0 ?) V     {creat(a);
4 S3 X7 a1 \' ]      mpsort(a);
" F  w4 a( g9 O  t; {      print(a);
      goto aga;
3 {6 ?' p& Z. d$ }     }</P>
3 h9 ]+ G2 [. K* ^/ ^2 j<>   case 5:{ printf("exit!\n");break;}
4 G4 p9 G  v' I* \, ~* ~* H2 c6 U   default:{printf("Error!\n"); goto aga;}
- l9 `) K9 i/ r5 R8 v& w* ^}
}
  E1 }% D2 S$ w  O/ y2 H, ]

! z! ^) \% d! a1 {& N4 h# r</P>
1 J1 \' i9 L; o* n- b6 B' Z* [

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

凝香夜雪

这是C吧  O(∩_∩)O~

qaz11sc0616

哈 谢谢啦 ！谢谢分享

天气不错rsq

很好，谢谢你啊，辛苦了~~

gopsjsnz

大家好我是新来的请多多关照！

GraBUAA

帮顶一下~~~

www.5dy5.com

看了就留个记念

xiaoqiang00

看看、、、

廷植斌_972

呵呵，看大家评论如何