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

matrix_spaceman

<>
0 a% P' z8 M  E: }& e$ c#include &lt;malloc.h&gt;
1 Q0 S! Z( D5 i& Z# o* k' `#include&lt;stdio.h&gt;
- z7 p/ Q9 _# f$ k#define N 11
/*用监视哨查找*/
; `+ Y" c- J# J! h+ ]% h, J! N) \$ Aint search(int array[],int n,int k)
! C% r- l) ~; s6 l/ r( y' @{int i;
i=n-1;
array[0]=k;
while(array!=k) i--;
return(i);
}
$ Z6 r' C( B9 s4 S/*折半查找法*/
int halfsearch(int array[],int n,int k)
1 T% x" _7 P. c/ c& Y$ L{int i,j,mid;
0 o0 g3 S+ [4 t; j i=1;j=n;
% @& I& V4 o) n- C% P: pwhile(i&lt;=j)
/ p; R3 j& r2 {0 Y! E  K{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
, a9 J. _+ [, N6 M) I) e1 ^  x}
# B$ t# T- q$ @# c/ d! O2 Xreturn(0);
! t* R" W  v. B& ]# L( K! w}</P>
% g$ ?# b( \* \$ z<>/*冒泡排序法*/
7 J5 w( ]8 M/ F6 W# U/ u( [9 _void mpsort(int array[])
0 G, I9 R8 U" N# x+ x{int i,j,a;
a=0;
4 x! }, h. `% ?0 z, L* S0 h6 ] for(i=1;i&lt;N;i++)
# X. y. E# ~8 O  for(j=i+1;j&lt;N;j++)
3 b- c  Z9 ?/ [, O   if(array&gt;array[j])
+ O. Q0 H( o0 ]     {a=array;
     array=array[j];
     array[j]=a;}
4 I$ u2 T- \$ C) k: @) I) n0 t}
: r1 d+ z" @+ a) g. w/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
% h1 x# @& O+ E$ J, K' k! Qj=i-1;
while(array[0]&lt;array[j])
& l3 |5 F9 A. C, k {array[j+1]=array[j--];
2 y+ s4 {% t3 l* d$ s6 | array[j+1]=array[0];
; n3 m2 k9 @) _6 M( K+ c}
! A: Y1 ?: R) ^+ [) d6 G. d}
4 o2 W# ~5 g; X) ~6 E3 R; G}
1 x. h- T; R, R2 `/*建立*/
+ Q9 s2 K" \4 N' ?( hvoid creat(int array[])
{int i;
# b/ N6 F- d5 f' L' I; `6 E printf("enter the array:\n");
, }( J' W+ r6 I* O  n for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
$ _$ u# X) Z0 [  {int i;
- s+ F6 q+ @. D8 e# F3 w! v( D$ u# A   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
# R' Q3 M  c- u* Y, K8 e1 j   printf("%d ",array);
   printf("\n");
  }</P>
0 ^$ ^" C3 y/ e8 E<>
main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
% @( U8 S1 M, h& A6 S/ b 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");
1 k# _  v+ _0 T8 p/ \ scanf("%d",&amp;chang);
& T4 D  [/ x( ]5 C% ]6 Z* b  c switch (chang)
{case 1:
' @' u$ s9 J. M4 x- m  O  s" s       {creat(a);
2 @1 _+ I0 ~  c$ p0 |5 V printf("lease enter the search number:\n");
) P3 k' k/ M+ D) v. ] scanf("%d",&amp;x);
: x- e2 @6 V+ M5 J/ I# \0 f4 f( z printf("The number station is:%d\n",search(a,N,x));
goto aga;
* `# A( b, d+ L0 T }
  case 2:
     { creat(a);
1 R3 p$ P# x6 }! k& V, x- N6 Z: U       insertsort(a);
5 i) ]+ L8 N4 e: e       print(a);
       printf("lease int the search number:\n");
0 P. M; \* b' h8 z, H       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
2 l" w6 d+ x9 @' V6 _+ W# {4 z       goto aga;
      }
; o9 N9 g+ t. u8 k   case 3:
     {creat(a);
' F( H) o% H, L& O* l0 o2 \9 |      insertsort(a);
: ]6 h1 z# B' q# d      print(a);
      goto aga;
, E! n2 Z& c4 A9 |     }</P>
<>   case 4:
     {creat(a);
. e# C( L* W  \& l      mpsort(a);
0 q* `7 \) r' q% [/ w' h% z  G# l      print(a);
      goto aga;
; R5 d/ x- Z- B' L$ E% d     }</P>
( s( z+ m' Y9 z& a' ]. E<>   case 5:{ printf("exit!\n");break;}
& a$ @7 @0 u% S+ d( u9 x0 u5 }) B   default:{printf("Error!\n"); goto aga;}
}
- R# F# A; ~* r% P$ k}
3 \/ \5 D3 L; C4 `

</P>
) L1 Z* i6 v& Y: L+ G

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、