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

matrix_spaceman

<>
5 w5 k& w- e! A( Y#include &lt;malloc.h&gt;
3 P5 H) r7 u) G  p- W#include&lt;stdio.h&gt;
1 ^8 Z* a4 E' @- @2 B3 S#define N 11
/*用监视哨查找*/
3 x) ~! [+ h2 ~3 @, Nint search(int array[],int n,int k)
{int i;
i=n-1;
. |. ^9 [) q: a# c2 barray[0]=k;
while(array!=k) i--;
  C  C$ V# R# v+ ?# }return(i);
}
+ x) l6 W- ]/ ^7 G& k/*折半查找法*/
int halfsearch(int array[],int n,int k)
; G( t7 p; b: D9 m+ o2 a/ i; W{int i,j,mid;
i=1;j=n;
+ q, y) v$ M6 a/ c+ @while(i&lt;=j)
8 g0 C- f( U$ H+ a0 p1 w{mid=(i+j)/2;
3 ^' W. e) t1 Q9 C% R; c( w if(k==array[mid]) return(mid);
- T" [7 S! K" f% |* Z, h6 C- Yelse if(k&lt;array[mid]) j=mid-1;
3 M& g$ e% r9 p- O# t2 d      else i=mid+1;
}
# Y/ ?7 p) S& r* j. H0 N, Sreturn(0);
: D- t' l* Q5 u% p# e' U}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
& X2 o, P, D, ^a=0;
for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
}
/*直接插入排序*/
void insertsort(int array[])
/ i; s! Z4 \! v{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
/ z3 H* ?& s6 V0 bj=i-1;
while(array[0]&lt;array[j])
0 {) }3 Z8 `4 G {array[j+1]=array[j--];
4 A5 d! h8 g* B array[j+1]=array[0];
}
0 H( r- I/ V+ v$ S/ i  C; e" y}
}
/ ?0 _  t5 n3 x0 }- @, X/*建立*/
void creat(int array[])
{int i;
4 y0 F" e7 O+ {; H+ I printf("enter the array:\n");
0 K- a( H5 o# A. u3 J  o for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
! K) [% Z- z% a9 h}</P>
<>/*显示*/
void print(int array[])
' b& p6 @; G7 h& W  {int i;
   printf("The numbers after sort is:\n");
* W; n% r' f: b   for(i=1;i&lt;N;i++)
- u& L4 x! e0 Z   printf("%d ",array);
: P6 A! [4 }, b" q% G   printf("\n");
  }</P>
+ f' s, n5 R: @- k; Z1 |( }4 {  m% P<>
main()
{int a[11],i,x,chang;
! Q. g8 H2 h, ~7 I1 n6 f# Z- ` /*printf("enter the array\n");
2 M, r2 B2 o& a! w- n* h/ Y$ ` for(i=1;i&lt;11;i++)
scanf("%d",&amp;a);*/</P>
<>aga:
3 |( y( c5 |( M' k# N5 `3 I 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");
& Q& l* t% q0 z" E) @' J scanf("%d",&amp;chang);
switch (chang)
/ V2 f5 ]5 n( d9 n- P* O {case 1:
) f* P& p$ |4 g1 ]: Z/ |       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
6 X) W6 Q* j* b8 d$ C printf("The number station is:%d\n",search(a,N,x));
goto aga;
}
" @2 i( ~" w. x7 v  case 2:
4 j+ ?$ r% G% N9 _( }6 c& Q     { creat(a);
8 I! y, ~% w5 M+ }       insertsort(a);
       print(a);
0 G" y; ?9 W' w2 v       printf("lease int the search number:\n");
, u: N1 \: l# C  c- T       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
4 R3 i1 J* n/ J9 H       goto aga;
      }
1 E# C& ?$ p' J' I7 x0 ]   case 3:
     {creat(a);
+ a0 R0 `! Z# o& D& A      insertsort(a);
+ n; a, a. o8 o* Z" Z) v      print(a);
, H0 |0 |7 Y' j9 o      goto aga;
/ z# i( d- @7 @+ g/ ~" ~; Q6 d     }</P>
) {0 E; O3 \' b  }# o: l<>   case 4:
* \5 Z  s+ z/ y; z9 X* z4 @     {creat(a);
      mpsort(a);
. m+ X# w; S2 Y6 q; _. `" O      print(a);
      goto aga;
" `: M, i1 Z2 ^     }</P>
<>   case 5:{ printf("exit!\n");break;}
1 d/ d% B& X$ ?; c  Z0 g   default:{printf("Error!\n"); goto aga;}
}
' ?  p: y, S2 S: H! M}
, U- d, L1 H# _# I) R
, e1 p5 a. V% ?$ b7 W
</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、