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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
" R5 b8 E  x8 \2 V5 r. L+ {/*用监视哨查找*/
int search(int array[],int n,int k)
; N- B" w' d+ Z$ o; A  ?- F{int i;
; r7 f9 L* s# M- P i=n-1;
array[0]=k;
while(array!=k) i--;
return(i);
4 I' e8 u+ j$ F+ L/ Y}
/*折半查找法*/
0 M8 I, G7 m3 D4 h8 I9 j/ p& z9 `int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
8 S2 e* |% J% b; A{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
5 ~; V4 T7 _$ q      else i=mid+1;
  c- E6 K7 Y# X}
: z9 t6 p. c, Y( W, ~* b: `return(0);
* T9 b. B8 E5 r3 Y. p}</P>
<>/*冒泡排序法*/
0 o/ d- T2 T* _9 B2 Ivoid mpsort(int array[])
- j) A9 Q. j$ [9 o: w{int i,j,a;
; v+ f8 B( B) O3 |6 }a=0;
for(i=1;i&lt;N;i++)
) h- I0 \* g! s8 w% O' S  F  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
9 [2 T; C* \& }$ X     {a=array;
+ G4 b6 U+ z  S: S% D     array=array[j];
     array[j]=a;}
}
+ ?1 X1 j; p! M) j8 t/*直接插入排序*/
void insertsort(int array[])
{int i,j;
4 [, K: O% K: q) t for(i=2;i&lt;N;i++)
7 p+ Q: P7 Q# ~4 x! j5 m! ]* W {array[0]=array;
) Y8 L5 S6 \3 J" ]% U2 J; Pj=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
8 c1 x1 `; {1 h array[j+1]=array[0];
}
0 Z6 g( f& K3 U* D! t8 d}
}
/*建立*/
( h" O- d5 B$ o1 S3 dvoid creat(int array[])
5 t' B( i7 F/ C: Y{int i;
$ [& a4 k5 _$ C, L printf("enter the array:\n");
for(i=1;i&lt;N;i++)
1 Q/ w( A& C- V/ u# p( ^( f. `3 i scanf("%d",&amp;array);
0 V3 L( Q. y6 p7 `, }4 s}</P>
' o- _2 `% f, |. A<>/*显示*/
void print(int array[])
  {int i;
9 F$ X% F  Z% A/ V* e8 A3 x$ O0 C   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
  }</P>
- E# I2 I. J# j( A  G: Q4 ]) Z<>
) u3 `: D  y9 e. R2 ]# rmain()
$ h2 o' {$ q9 P  O5 \{int a[11],i,x,chang;
/*printf("enter the array\n");
for(i=1;i&lt;11;i++)
/ w* |# r" ]8 L! y% B+ s  v 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");
scanf("%d",&amp;chang);
switch (chang)
' }9 [% ^* w" y( K) X- f {case 1:
1 S( G9 I" u# f! F       {creat(a);
3 T! C# x+ `* D6 U: B; O/ E printf("lease enter the search number:\n");
scanf("%d",&amp;x);
6 P# s) t6 c# ` printf("The number station is:%d\n",search(a,N,x));
2 D. l) O$ E* l3 _' c- D0 r goto aga;
) o9 ]4 |7 w0 {( q3 B" ]$ _ }
  case 2:
" d6 f0 f" N4 E$ I6 R' d2 ~6 f% {- H     { creat(a);
) ?" j% @0 n+ i; d$ y       insertsort(a);
1 H/ x6 z9 ]; d6 E, t0 u       print(a);
9 |, A( _+ t7 Y# B6 W       printf("lease int the search number:\n");
$ Q3 b) f7 B9 P* Z! f' @, a* u7 g       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
      }
8 H  G; x+ B+ s, Z( d# O   case 3:
     {creat(a);
      insertsort(a);
; {% P& z  V/ D- i/ T8 F( L+ K      print(a);
      goto aga;
4 t$ T6 x) d& \1 E. r3 M7 K     }</P>
9 ^/ ^7 r% r9 E2 k<>   case 4:
2 B) y( ~: u* U) I4 {4 r     {creat(a);
1 \6 R0 T% E) L. e: m      mpsort(a);
7 D, m$ T) w0 s& ~  X3 \) v      print(a);
, j4 z, {- Q& z# z! r2 b      goto aga;
2 J1 E& {" ?+ G5 u     }</P>
' ?1 r, B4 o( z) L/ i<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
4 r3 X$ N* j% @}

) G7 F# v  ?4 K9 t
</P>

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

凝香夜雪

这是C吧  O(∩_∩)O~

qaz11sc0616

哈 谢谢啦 ！谢谢分享

天气不错rsq

很好，谢谢你啊，辛苦了~~

gopsjsnz

大家好我是新来的请多多关照！

GraBUAA

帮顶一下~~~

www.5dy5.com

看了就留个记念

xiaoqiang00

看看、、、

廷植斌_972

呵呵，看大家评论如何

pingshaluoyan

看起来蛮熟悉的

为你奋斗

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