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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
1 S6 E, n+ {2 ^/ ^% w! n! `8 B/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
i=n-1;
0 D  W1 I6 a9 uarray[0]=k;
  k  ?% w2 m9 ~while(array!=k) i--;
return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
6 q$ u7 n% U4 d# d) }1 h9 {3 H{int i,j,mid;
i=1;j=n;
: }& M' \, }7 ewhile(i&lt;=j)
; `4 u/ u) Y9 Q& H' k5 N{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
+ z, _6 y3 f& B7 z}
9 a  l( T2 [: r) {4 p7 Breturn(0);
1 X7 ~# H7 N( {7 s2 z}</P>
: |% V7 j, S, Q3 [7 t# a<>/*冒泡排序法*/
void mpsort(int array[])
/ O/ j0 K& E# N2 ^/ g{int i,j,a;
a=0;
( e2 j# ^' g% f5 i: E- l! P) \3 D for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
, `& }4 K% X$ ?( j  ]% P0 L7 ^     {a=array;
     array=array[j];
" E# o  u% O( `& c3 b/ X- L     array[j]=a;}
. N8 b. \! a4 a' q* k4 M+ o3 G}
% ]% D& r, k. R) V" E7 x/*直接插入排序*/
void insertsort(int array[])
( R3 b/ v8 R" u, R; _, N/ s- z{int i,j;
1 }8 e' h# G- L! Y9 o8 t for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
- r% F, M# q. z5 D6 l array[j+1]=array[0];
}
9 R9 t$ a5 K0 ~/ z}
}
4 V6 o2 w  |. k! u# c; Z4 D/*建立*/
void creat(int array[])
{int i;
/ H- }& J/ f8 H6 F' U printf("enter the array:\n");
for(i=1;i&lt;N;i++)
/ E6 C  T! g, m* Q scanf("%d",&amp;array);
9 s$ G7 i; ]! r6 ~4 M, J}</P>
2 L& ]' U" ?& Y0 E6 T# f<>/*显示*/
void print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
  }</P>
<>
main()
{int a[11],i,x,chang;
' d' }/ I8 I- R+ R5 L/ V% w: ~ /*printf("enter the array\n");
/ I3 d) t7 R5 l. i 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");
: W" p, |; d% q& z" z& p/ O6 U! e' W scanf("%d",&amp;chang);
5 U; t8 o3 ^/ r! t switch (chang)
{case 1:
       {creat(a);
' \* }: I) f( S" d8 e printf("lease enter the search number:\n");
# e/ ~! k7 R. b scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
0 ^& f: Y* l  C }
  case 2:
0 s$ t4 v# G2 m, i" I2 B2 A* w4 s     { creat(a);
" C6 A: q) S7 a/ N       insertsort(a);
5 Y: T) _+ a) t' o7 R$ a       print(a);
5 `7 A! \8 Z* H       printf("lease int the search number:\n");
& y; H9 W  K; |# `1 c! ^       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
      }
! }7 X2 t1 ]3 w  Y( Z' h   case 3:
     {creat(a);
      insertsort(a);
- s$ t1 S- g4 w. }      print(a);
- A: v  s5 ], j9 W* @      goto aga;
: I0 ?, F* i! d& S' O9 _     }</P>
<>   case 4:
     {creat(a);
      mpsort(a);
8 f7 S. o* @2 u8 t1 K- N. d      print(a);
8 Q( b  g- H9 |% i, [; E      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
9 t5 z; z2 ]3 b( |+ j, H6 r" x" n6 X+ j}
}
5 ^+ a0 F3 k0 l5 O. e

</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、