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

matrix_spaceman

<>
! E9 i* M- U+ a5 ~$ p#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
! U8 B8 S$ z; p- u/ N#define N 11
/*用监视哨查找*/
) g0 z, q" r/ K9 `0 I$ Eint search(int array[],int n,int k)
6 m" ^8 Y5 t6 m" x% y{int i;
i=n-1;
array[0]=k;
while(array!=k) i--;
return(i);
}
$ x3 F5 g+ T; E! r/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
. p% V. ~( x$ E4 J* y0 t" {  _" R i=1;j=n;
while(i&lt;=j)
  j  W6 y+ Q5 X3 {8 v# s; f& w7 d{mid=(i+j)/2;
% `5 w. k# z4 R if(k==array[mid]) return(mid);
' e7 x- ~* {5 r6 jelse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
7 B7 n; u, ?" `; x6 `6 r- U6 ?8 areturn(0);
" B7 |3 g) S% G}</P>
<>/*冒泡排序法*/
7 Q- c. Z# k$ xvoid mpsort(int array[])
) x2 V+ m* f1 Z3 [  o4 W# Z* w1 N{int i,j,a;
a=0;
* S+ t% ]9 D5 D, l* h for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
) s/ b: w' Q7 |3 A; d6 u     {a=array;
4 T, l. `  ?! [: |/ _0 d, [) [" z; L     array=array[j];
     array[j]=a;}
! ^  R- d! D. ^  k/ O3 N}
3 h. a! h+ R) V/*直接插入排序*/
void insertsort(int array[])
, t  }3 w# u2 v7 q' R{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
: ]  w1 W+ |, ?+ U) B$ D' j2 Z array[j+1]=array[0];
8 _6 U( f8 x6 A8 ~}
! B2 u+ v+ x" @4 q}
}
/*建立*/
void creat(int array[])
- }4 O- C; g1 e8 _1 c3 M: g{int i;
printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
& f! F. J- G! |3 y0 i<>/*显示*/
void print(int array[])
3 ^- z3 @& j9 \7 f- x: K  {int i;
   printf("The numbers after sort is:\n");
4 b& L5 N2 C3 W2 [, z   for(i=1;i&lt;N;i++)
# P2 w2 L% I2 ]* {   printf("%d ",array);
  W/ c- o$ Z2 K' i) t   printf("\n");
/ [6 i; c3 Q# t# O; F  A( }  }</P>
: Y# V: F! k( W<>
4 R- o' Z- \3 ]0 F& I- Y: V1 ?5 H1 ]main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
9 o6 ^5 @# n0 |+ e) Z9 i2 R: g for(i=1;i&lt;11;i++)
- ^* u2 f% _. S( W! N  k% H# s8 p  _ scanf("%d",&amp;a);*/</P>
<>aga:
# B; j" i2 w* W/ E2 A 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");
+ _  O# @8 C1 v% i' o& {2 v* p+ \% H scanf("%d",&amp;chang);
switch (chang)
* I  R8 ?5 q9 J5 n& q; n8 I% {# r {case 1:
& C3 W8 ]- |1 C! ^2 _6 ]       {creat(a);
+ F# @! g" R8 ^ printf("lease enter the search number:\n");
scanf("%d",&amp;x);
: x0 z% }( r% y! j& m printf("The number station is:%d\n",search(a,N,x));
" T- }: d8 D) ^/ `1 J$ q. s, x goto aga;
8 a4 t* S, A* s0 u' G7 g }
  case 2:
2 Z( e) X/ D6 U5 F     { creat(a);
: M  Q; V: s9 y       insertsort(a);
       print(a);
: f( W  m0 a+ A, f% p       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
& Q" B8 P- l4 [3 X/ D6 ]" q* i       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
' B! g$ X; D3 w( H- f      }
   case 3:
     {creat(a);
      insertsort(a);
      print(a);
      goto aga;
     }</P>
2 {/ Q) A6 H1 Q4 B: n( e<>   case 4:
! k( g7 s2 N* n9 z     {creat(a);
      mpsort(a);
      print(a);
$ U/ ~) g6 n; o1 n9 M      goto aga;
1 N3 ?! c4 C/ f/ S1 H$ H" ?+ j     }</P>
<>   case 5:{ printf("exit!\n");break;}
8 E! ~5 {* P* Y0 E; ~   default:{printf("Error!\n"); goto aga;}
% w5 C/ w7 o' Z  n6 j}
3 Y6 w6 L1 q# I7 P}
  I, I9 u+ d. U1 w* g7 J
2 N3 Y9 ~( d* k) L
</P>
! [" `6 V9 \7 E4 ~( l, L

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、