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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
( G% j% A3 I- Z0 K: R#define N 11
( v8 Y8 N1 D; Z+ C4 U2 o% S/*用监视哨查找*/
int search(int array[],int n,int k)
. Q/ |* r3 g4 R. z6 p6 h{int i;
i=n-1;
array[0]=k;
) Y$ s% @# {, m8 v: ~while(array!=k) i--;
return(i);
}
/*折半查找法*/
5 l+ a1 W* p) [int halfsearch(int array[],int n,int k)
{int i,j,mid;
0 [5 V5 t3 Z! g' o( C i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
+ P' X0 R3 P6 ~# e4 a if(k==array[mid]) return(mid);
  d% }& U8 k1 U' X2 L! Selse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
  \9 `, P+ g* {0 y' X; o  Vreturn(0);
}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
. ]' t" I/ I# @{int i,j,a;
a=0;
6 c4 O* H5 @2 ^- q! Q9 A for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
) f0 K1 l7 a* L" W  a4 A   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
. d6 n( _# u8 D/ J" |' y( |" Y}
0 n" S9 R8 N, ^0 x) U+ ~/*直接插入排序*/
% F0 |* V0 p4 B) @8 |; R& Z$ [void insertsort(int array[])
/ R* ?$ v/ J' M' Z{int i,j;
: [: @. N$ C+ ?0 P" @ for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
# C/ V/ n+ p* ~, d# dwhile(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
4 D. f7 e9 d5 w  f2 k0 Z8 L}
}
/*建立*/
void creat(int array[])
{int i;
& R0 C+ n" ^/ B2 \6 s9 q8 `$ e printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
$ J9 ^. t, {) T& ]0 {; w}</P>
7 x: \- t6 P6 D, ?! k<>/*显示*/
void print(int array[])
& s, J4 F' B+ G  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
/ ?3 b% r8 q7 ]2 L  }</P>
) N  y+ ]: A% ^2 k4 Y1 Y, k/ a0 _<>
main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
5 p9 a3 ?6 s  B2 m, w for(i=1;i&lt;11;i++)
) Z0 d( _! y% V0 v. B  A0 j: s1 z' l 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:
       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
; [7 j5 N0 R8 C# h( f/ @ goto aga;
}
  case 2:
     { creat(a);
- O' x5 ]( D. i. q' O  ^       insertsort(a);
& h% O) V9 o' y( `4 K2 M1 C       print(a);
& _; s8 e' e/ e0 J) t) J) Q( g8 x       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
( J! u- n: Q0 V( A& o) V       goto aga;
6 M' H  k& P' E* r+ ^# w      }
* z! r* T2 A* V8 ?" v! u   case 3:
7 L& o, W, M8 H7 P* m' B$ Y; T     {creat(a);
      insertsort(a);
7 H2 ]# E, s* F      print(a);
$ a; R8 ^% ]  E4 }% |3 \4 [7 \- X      goto aga;
# O( F4 N  }5 y     }</P>
; p* E9 b" N/ g<>   case 4:
- m) n0 x" N- D     {creat(a);
      mpsort(a);
  j" B) j2 v) n. D, Q2 l3 t      print(a);
& j, T7 O+ E9 ?- e9 n" q, q* s      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
}
/ f5 u& R+ `' @
* J. W* _2 @  ]* i# j
6 M2 N4 `8 f( m1 B& e# C/ ^3 l</P>
5 h2 ]9 r& A5 J( U

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、