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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
9 O$ d' ^( J. ]5 F#include&lt;stdio.h&gt;
#define N 11
. T) m! m2 Q( N' N/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
i=n-1;
array[0]=k;
( T5 K3 g+ z2 f$ ~, Y( A4 gwhile(array!=k) i--;
return(i);
}
/*折半查找法*/
1 C4 V: y) f+ O7 j; Tint halfsearch(int array[],int n,int k)
$ M; D: [% E# f' J) y8 I{int i,j,mid;
  w3 x- Y/ F' { i=1;j=n;
# l% w" H" Z) @; y  A' hwhile(i&lt;=j)
5 g- H4 h( Q! Q1 h3 G% j5 C! o0 G' R{mid=(i+j)/2;
7 J- q$ N5 ]( P' C if(k==array[mid]) return(mid);
. D6 g% C  m. U6 W0 S3 ]else if(k&lt;array[mid]) j=mid-1;
+ {" D/ L0 A8 C3 L, N# O& A      else i=mid+1;
* ~) M' B' X6 a6 D7 F- _}
1 t; |0 E& V2 r) f, Greturn(0);
}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
+ v9 L- l$ N7 I6 E& q3 I8 F     {a=array;
     array=array[j];
     array[j]=a;}
8 x% q# ?# m" w, S' e}
/*直接插入排序*/
void insertsort(int array[])
- u" }6 ~! ]: Q+ Z/ U8 Y  \2 @8 A/ v{int i,j;
for(i=2;i&lt;N;i++)
$ V% }$ J" s# ~6 S' `4 M9 a {array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
3 @- q, m& {1 t- b1 L. I% u( L0 W {array[j+1]=array[j--];
9 X- [- X4 b" O array[j+1]=array[0];
" a. q% v) j+ e' i$ J}
$ K( F+ x3 m) [1 ^}
, |! u1 e" n4 h) O}
/*建立*/
void creat(int array[])
{int i;
printf("enter the array:\n");
* @) @1 }* t% [2 b  x for(i=1;i&lt;N;i++)
/ F% ~; G- B. _# Y2 d  d! C scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
; n+ u( q% X: y! v" j  {int i;
   printf("The numbers after sort is:\n");
/ @+ x8 O3 [3 u) }/ Z: H) O: a   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
  }</P>
8 [5 g5 c. H5 u" @; q9 }<>
main()
! E3 a  @* O& G- u. Q{int a[11],i,x,chang;
# h( R7 D; v& }7 ~/ W /*printf("enter the array\n");
for(i=1;i&lt;11;i++)
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)
{case 1:
) D+ l8 J; A! \0 V" q$ h" f       {creat(a);
" R9 j" W' Q; I4 v: z: i% Y5 P printf("lease enter the search number:\n");
3 K  ^3 ]) g! |& n scanf("%d",&amp;x);
4 m4 R* @3 G  Y; B7 N+ a3 b printf("The number station is:%d\n",search(a,N,x));
goto aga;
1 R1 v( X9 X4 }# g. [5 D2 T }
0 ~0 V1 i$ `' x4 r  case 2:
# R1 [! w; z5 S: d* T6 e. `' Z     { creat(a);
       insertsort(a);
       print(a);
4 \6 g! {# Z3 N3 j       printf("lease int the search number:\n");
& C: V9 {# C. d) ?       scanf("%d",&amp;x);
% Y5 u0 q% l+ E* C- c6 e6 [' D: p       printf("The number station is:%d\n",halfsearch(a,N,x));
& I$ u& [( T% H" t9 p       goto aga;
      }
   case 3:
' b2 D5 x2 I/ K3 G# l     {creat(a);
6 ~" l7 b0 a7 q9 M" m. U" O0 j      insertsort(a);
- r* I- Z9 G4 K+ K4 u! M      print(a);
: s' _  N& o0 L2 r# ~; e, Z0 t3 E      goto aga;
9 h7 F: |. t1 T6 ~+ S: j. j- q     }</P>
<>   case 4:
     {creat(a);
6 [& v9 |! s/ f7 f      mpsort(a);
: X" ^# w- G) E' p- s% z+ Y      print(a);
, h- S: M6 Q+ J( O      goto aga;
% J( k1 D6 C4 c7 `     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
2 M* R% T; }! h/ H/ K) q$ T$ w}
6 M  v! C0 n% _0 S1 M2 e: I# ^}


</P>
9 T8 z0 o% y6 v* F8 W/ v# a9 s1 _

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、