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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
% a( R' R3 L0 F#define N 11
% b3 G( a# G2 W1 N/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
i=n-1;
array[0]=k;
5 a" N" y' f: r( a9 vwhile(array!=k) i--;
- u1 G+ A! J3 m3 ureturn(i);
}
/*折半查找法*/
! r' W/ s- f' A- A5 @' z; j3 vint halfsearch(int array[],int n,int k)
+ J' Z6 \- K# f1 N{int i,j,mid;
* Y5 ^; `. A( M9 [ i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
4 Z' h7 P7 C  V1 E+ K# v if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
. \2 b; T, |, g( W, w6 e      else i=mid+1;
; i6 ?+ Q3 `/ P5 P1 G}
return(0);
( i- T9 M/ f7 C7 V  G4 q) B+ M1 r}</P>
/ [4 t) L0 j- K) t+ b2 q. T<>/*冒泡排序法*/
4 ~4 c4 W( e% S1 _0 {void mpsort(int array[])
{int i,j,a;
& }# E: N# d+ t/ e" ~7 Ia=0;
for(i=1;i&lt;N;i++)
  R7 ?4 S. {7 S" O  for(j=i+1;j&lt;N;j++)
2 j. m+ u( P5 }* g   if(array&gt;array[j])
: v5 z3 p7 H0 B' S9 K     {a=array;
     array=array[j];
     array[j]=a;}
}
7 M" F2 Y. A% f6 k% i7 Z/*直接插入排序*/
void insertsort(int array[])
" ^. A9 w4 N1 t4 B  H{int i,j;
' f! |# x7 r9 x- N4 ^, ? for(i=2;i&lt;N;i++)
{array[0]=array;
) x  J: k" K( w' z' q) tj=i-1;
while(array[0]&lt;array[j])
1 F* F: n/ `1 t( Z4 \4 F {array[j+1]=array[j--];
( H: o0 w- Q' ?$ A2 | array[j+1]=array[0];
9 A6 K4 V/ a: m3 \5 _3 z}
}
}
* ]$ [: P7 ?0 L1 x/*建立*/
2 ~2 o# j* G: o3 o- _5 c# f9 \void creat(int array[])
{int i;
: n8 a6 K. w# r3 l, f8 L printf("enter the array:\n");
for(i=1;i&lt;N;i++)
' q0 S) ?" p. N5 } scanf("%d",&amp;array);
}</P>
" |+ H4 p" J6 Z+ v( Q* p<>/*显示*/
void print(int array[])
  {int i;
9 m- d6 P' d" P1 l- |) ~   printf("The numbers after sort is:\n");
2 v  _3 o. W4 k   for(i=1;i&lt;N;i++)
9 n' @, ?9 t) ]. B3 _0 u6 ~   printf("%d ",array);
& K' p' t5 j% R   printf("\n");
- a4 O0 m* H7 H  M  }</P>
<>
main()
1 v  E3 ~+ t9 d0 l$ b9 d{int a[11],i,x,chang;
; r- O+ Z# A+ g% O; M /*printf("enter the array\n");
for(i=1;i&lt;11;i++)
- J- U1 H& R# o scanf("%d",&amp;a);*/</P>
% H  s; A1 W( V- m<>aga:
& n" k; B7 V6 D4 {. Y 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");
' \7 v- \" u/ F- i; l scanf("%d",&amp;chang);
7 B$ F% W7 R7 l  ~2 k! a. l switch (chang)
$ m3 h; `( O" A2 Y; e- K {case 1:
       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
2 ^% v. N3 u2 n9 e. o" o printf("The number station is:%d\n",search(a,N,x));
2 X/ r& I2 e$ t1 L: a/ r- f5 { goto aga;
}
( I+ X- C0 J9 T; q9 W- f  case 2:
6 ]" E# U, q. J" Q     { creat(a);
1 a% r& N* l( F* b0 v       insertsort(a);
       print(a);
- z" s  n9 B; y8 @" Q8 r       printf("lease int the search number:\n");
9 P# j8 ~% S9 S# r" B; o       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
# K- x4 P# A: z& [2 `9 _) F1 `4 K# X       goto aga;
      }
   case 3:
     {creat(a);
0 [& V  b2 V0 V      insertsort(a);
: ~& j, Z) ]) G, L/ e( c      print(a);
% F! k6 y! o, {8 I      goto aga;
     }</P>
3 j& b* t2 j+ h8 v% e7 `, l<>   case 4:
- w+ n4 B5 Z# x3 t! ]0 u: P8 [     {creat(a);
/ k! d6 E2 v$ M) u' Q      mpsort(a);
5 ~1 R6 X9 b' Y* `) @      print(a);
      goto aga;
' a% a$ z; d" s& [- c" g     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
. M6 {1 t# E8 q' M1 L; b8 }}


' o3 Z; B) v$ a# j</P>
% H0 t' E0 J: T3 x- D

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、