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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
' {3 g7 K# z+ C& ]  c4 g#define N 11
4 V0 H- K/ g  v2 D# [1 Y# W/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
! M' m: Q( y, B# z i=n-1;
array[0]=k;
4 {8 r0 w6 |1 D! i+ D/ Ywhile(array!=k) i--;
3 v5 g0 X. N$ g2 ^$ Yreturn(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
7 {, B& G: F7 h9 {0 u$ \4 m i=1;j=n;
2 b$ ~2 W6 Q* bwhile(i&lt;=j)
{mid=(i+j)/2;
9 e/ L# w& N  c; t: c1 G% D if(k==array[mid]) return(mid);
* `2 `7 `! {( \4 delse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
return(0);
) q) t7 ?4 `. g2 y}</P>
+ z; {% E; n: i" `! Y3 [- u8 F<>/*冒泡排序法*/
4 R% h0 B+ U, @: |9 A9 e) ?void mpsort(int array[])
{int i,j,a;
+ I5 Q# w& O* X0 i8 k4 [a=0;
: C& j) ]8 s" u2 v for(i=1;i&lt;N;i++)
& |# B' B5 N* p8 l% ?  for(j=i+1;j&lt;N;j++)
3 v4 N) E$ p+ }3 X   if(array&gt;array[j])
7 S1 A! }$ I) X0 T' H     {a=array;
1 b, Z) b+ ^9 f  g7 `     array=array[j];
: r- O# H% J6 T3 b8 o8 c7 C     array[j]=a;}
}
' ]& c' R5 m$ `5 H) z6 [4 \4 Z3 |& o/*直接插入排序*/
) {7 k+ P% G0 B+ F2 E$ _void insertsort(int array[])
# ~5 q. O0 |9 e  C{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
; v7 @- m' o( t0 `" f& i/ I9 a}
/ G8 t1 M: o. K9 f9 L}
}
/*建立*/
void creat(int array[])
{int i;
printf("enter the array:\n");
for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
' c% n) T% {! m9 j$ ?: d<>/*显示*/
void print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
& p3 X6 f+ Q, L" E) n   printf("%d ",array);
   printf("\n");
( u6 n' U( r. n' ]7 ?' S  }</P>
. z  a9 `8 M4 s# w& f! w<>
main()
/ ~9 }# Z2 o- W{int a[11],i,x,chang;
/*printf("enter the array\n");
for(i=1;i&lt;11;i++)
3 C) C" V( |! N  { scanf("%d",&amp;a);*/</P>
0 h" A% `  Q# @2 R! t+ M1 \<>aga:
( \. O8 U9 u5 v. { 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");
) w9 S4 ]/ Y: v3 i scanf("%d",&amp;chang);
/ C2 [* s4 J" O& I. I switch (chang)
* Z6 l4 _. {( d& X) c+ w {case 1:
       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
! L* G  Y5 k( U }
7 }0 B/ u: f# G0 o9 j& z* C: G  case 2:
/ E+ x" T! J+ Y  k  R     { creat(a);
$ ?( u: q+ g: W       insertsort(a);
       print(a);
5 ^5 X9 t* q) u# @       printf("lease int the search number:\n");
& ?  Z+ C! `5 i4 q: h% Y5 d; y) f       scanf("%d",&amp;x);
/ [3 Q- {( h! w! h+ Z       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
      }
   case 3:
     {creat(a);
" X1 y; S( t/ y* f8 ~) b9 u      insertsort(a);
  y# V; r+ o/ i( j) d      print(a);
' r% @- }7 t7 R. v      goto aga;
* D7 F! Z5 {$ |) X     }</P>
<>   case 4:
8 V3 F6 D% G  L& W     {creat(a);
      mpsort(a);
      print(a);
      goto aga;
* J4 J5 }3 c% r2 f: Q     }</P>
<>   case 5:{ printf("exit!\n");break;}
' `4 |5 o; D0 Q3 n   default:{printf("Error!\n"); goto aga;}
}
$ i) M( O% L  a; a}


</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、