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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
! c, k  ^6 c9 k3 y% H) ]3 ]#define N 11
7 E4 Y7 f8 s( L. W/*用监视哨查找*/
int search(int array[],int n,int k)
) }1 T" t. P9 l, c2 p4 w. b/ }{int i;
" t/ r4 D' T8 A1 L i=n-1;
) m; x% g) n4 T; _0 F( p9 ?array[0]=k;
while(array!=k) i--;
4 @# ^% u6 ^; @; r; e, ?& Mreturn(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
2 p$ W& d( U/ z& y3 | i=1;j=n;
& V, |2 B' ]4 u0 C* lwhile(i&lt;=j)
{mid=(i+j)/2;
  R8 c# r+ c7 U' b* _ if(k==array[mid]) return(mid);
" r$ C( i' w4 S6 d( G( Gelse if(k&lt;array[mid]) j=mid-1;
0 s: r8 y3 }5 v. `* d& b      else i=mid+1;
( P6 z. a3 U. P- h& s* Z* y}
8 k, B% a1 V# Q3 y' `3 treturn(0);
' j) f& t/ l. G2 I9 `}</P>
* U3 g. T$ ?  \& R. E<>/*冒泡排序法*/
void mpsort(int array[])
2 j% G3 w( g9 v2 q0 x5 h4 j{int i,j,a;
a=0;
1 a6 v( [$ R2 t0 D" O# Y for(i=1;i&lt;N;i++)
* n. S5 i! P$ b, d  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
     array=array[j];
7 m6 A# i- {% ~" o     array[j]=a;}
5 X/ c, b" ]# P}
/*直接插入排序*/
void insertsort(int array[])
{int i,j;
+ a9 k' `" c+ [9 }5 F) I# g8 Z for(i=2;i&lt;N;i++)
1 o5 ^+ c) f% r( [8 ~ {array[0]=array;
5 c, x, B- p5 B* C1 b, L- nj=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
  s3 O8 U* k' E. f3 {; C0 J, U4 s}
}
/*建立*/
" L& n9 S* U, d1 w6 Z" `  U" z; Jvoid creat(int array[])
{int i;
. @( O# O6 S0 C! V printf("enter the array:\n");
& T# [% d: d5 {  {, x" k  O( ]7 L) w for(i=1;i&lt;N;i++)
( t  Y( [' z' v3 R4 ] scanf("%d",&amp;array);
& N) S/ Q$ b, G2 V2 R}</P>
$ `8 J* y$ ~' m" H7 D! g<>/*显示*/
void print(int array[])
  {int i;
: G. U+ @; P& o0 d: [   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
9 P  Y9 @, A, q' `, B   printf("%d ",array);
& @. S. Z/ Y. N- a% l: K" `# u   printf("\n");
  }</P>
<>
% h  J& ?. L, T) G+ \1 t7 gmain()
{int a[11],i,x,chang;
: ]; R4 U- l+ x. ]* L6 D% \- ^% U /*printf("enter the array\n");
for(i=1;i&lt;11;i++)
3 q  j: j7 `; E7 y) @+ F scanf("%d",&amp;a);*/</P>
<>aga:
; g; j1 m* m9 ~# g  y% R( ]  i* N 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+ q% C4 m5 @$ U7 K6 { scanf("%d",&amp;chang);
1 }. b2 @3 i9 e, W switch (chang)
$ f* a, P9 c" t( j) K+ ^9 @: \+ B+ f {case 1:
4 W7 B$ q) e/ @- ~( W9 k# f       {creat(a);
printf("lease enter the search number:\n");
" _9 k" ~+ {3 W scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
}
  case 2:
6 Q7 {* h: W8 a7 G     { creat(a);
       insertsort(a);
/ S9 \( r% b  W+ z2 n2 R       print(a);
4 d: \( t% H4 ]  A: L$ w8 H# r1 f       printf("lease int the search number:\n");
( ~  N# A5 R) \" `7 f" B       scanf("%d",&amp;x);
, m( D6 ?# K2 j1 ^       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
/ I8 o4 X0 M$ x3 x0 |, e      }
! k  _. W# \' S8 N" L5 n2 ~   case 3:
. [8 B% ~, @: {3 b     {creat(a);
. W% |$ C4 ^6 n! |3 ~      insertsort(a);
/ C1 B/ `4 x1 E; f( v      print(a);
      goto aga;
2 x% o7 N& \/ s2 O( ]2 O! S  g+ v! N     }</P>
<>   case 4:
     {creat(a);
0 ^. a9 w; `* {4 V      mpsort(a);
/ k7 G% ]4 S5 n      print(a);
& a  \- B" V4 ^+ i0 b! Q: w      goto aga;
& d/ q+ t1 o# e8 Y& T- H' z9 [     }</P>
<>   case 5:{ printf("exit!\n");break;}
! P* ]5 s1 ?% p   default:{printf("Error!\n"); goto aga;}
}
; T6 |. t6 h; h3 W2 B$ N& R, b. L4 ?6 O}

! ^* O! Z+ K6 u5 \+ ~. n, F
: s1 D& g4 W, v</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、