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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
/*用监视哨查找*/
1 G# U  E7 d; |int search(int array[],int n,int k)
{int i;
; a+ `  g8 c$ J4 x& P- N i=n-1;
array[0]=k;
while(array!=k) i--;
return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
( j9 ]1 ^* L' W4 r if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
$ C* q) [3 P: M. rreturn(0);
8 A' v8 @: s, Z8 S}</P>
7 n) [( u( P+ \! ^3 B( {<>/*冒泡排序法*/
* \0 t9 X3 ]1 a: m2 m% g$ ^4 vvoid mpsort(int array[])
{int i,j,a;
  u. t5 @+ s0 T+ E( I# ~2 l" ^a=0;
& j5 w* q5 L9 X1 ] for(i=1;i&lt;N;i++)
$ V9 c$ J. Y( i2 ]  c1 g$ P# c( t  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
5 _' ~$ a' H% t# H4 g$ a8 `* U5 k7 m     {a=array;
     array=array[j];
% ~. o+ C* Y3 p     array[j]=a;}
9 J% d! P, F" F+ W" c}
0 I2 e% l6 i0 t/*直接插入排序*/
void insertsort(int array[])
4 D4 g; ~' o  e; N0 u2 k/ o4 c{int i,j;
for(i=2;i&lt;N;i++)
4 W" c8 H2 v, N6 z3 T( _# E6 W$ I {array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
' j$ q7 I5 M( B- h {array[j+1]=array[j--];
. |9 p  K1 W3 n/ J& D array[j+1]=array[0];
$ m5 K* U7 L6 L! |3 j# E2 }# t8 \}
  P# Z5 c. ]6 n+ [/ Y}
}
/*建立*/
void creat(int array[])
{int i;
printf("enter the array:\n");
4 ~/ h; ]1 x$ c1 ~" f: t  ?" r# r3 y for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
) y% v3 Y% j, x4 X1 h# v" d<>/*显示*/
void print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
7 F* r, O! X- @   printf("\n");
& B* G, K5 A$ b' ~! C! v  }</P>
<>
main()
/ Y+ ~9 C/ ~9 j, |9 Y{int a[11],i,x,chang;
8 H7 x$ A( e  q9 Y6 v+ L7 k/ ^& v+ n /*printf("enter the array\n");
* }* s3 k+ H$ z2 g" R for(i=1;i&lt;11;i++)
! S* }1 Q! b8 y: S6 k' r2 e6 R! l$ n scanf("%d",&amp;a);*/</P>
<>aga:
6 |0 G/ A! G8 |( H3 X 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");
, a$ t: K( K0 G8 U scanf("%d",&amp;chang);
2 a* [  @& a0 {4 @! X9 g4 {: @) h* \ switch (chang)
# e/ L1 e% V2 V  Z, h8 O% o- o {case 1:
+ X$ b& {* ^  F) s) l$ g       {creat(a);
  z& l/ N8 ~: \' b1 C printf("lease enter the search number:\n");
7 i8 e% j  J- Z$ \0 d3 q7 a scanf("%d",&amp;x);
2 y5 B4 Q. h9 p3 W2 j2 I printf("The number station is:%d\n",search(a,N,x));
' B7 [( {) s. o, K6 D. K! E goto aga;
}
  case 2:
     { creat(a);
       insertsort(a);
1 b9 r( c& r! i2 J  q% w& @) i       print(a);
       printf("lease int the search number:\n");
! y' j3 W- v, f8 J. _0 B+ g       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
      }
   case 3:
2 H9 j6 q* P, T0 y5 w. P     {creat(a);
1 R- ?( Z4 `) I3 b& z7 _      insertsort(a);
      print(a);
+ i5 g1 Z7 U: k. k/ Q" `      goto aga;
     }</P>
% i: s, N' v8 y2 i<>   case 4:
% S+ M5 F1 w0 n1 r( [, ]4 ]. Q     {creat(a);
      mpsort(a);
# |5 b- z$ t) U& i- G: x' [      print(a);
  ]1 F: q) t# o# w6 A2 r; [) p% X      goto aga;
     }</P>
4 B+ E5 g( k6 ~1 R& P<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
& ?9 a$ R3 \  e' `: ~}
}
7 h7 m+ K6 _. O! I
9 v4 G2 G+ P, X5 a8 d, r
</P>
8 q0 A5 y& R. Q" ~4 N" \

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、