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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
5 Y8 V/ \1 S* H5 e, W' q#include&lt;stdio.h&gt;
#define N 11
/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
i=n-1;
( _& d& \. ~. p0 v# M  iarray[0]=k;
while(array!=k) i--;
1 j/ f; @  O: ^$ x2 c! N! h( \return(i);
}
/*折半查找法*/
' e# b& z5 X! o8 r& L8 e' Bint halfsearch(int array[],int n,int k)
* g% E& g' m  ~$ I) V, p% b( ?0 D! l{int i,j,mid;
- {/ \. A- z7 _. ]1 M$ l1 m i=1;j=n;
: c, {9 Y! _8 D: u  C! G0 Z2 C/ z4 hwhile(i&lt;=j)
{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
}
& _2 @' `- B! Yreturn(0);
; E' d4 Q' V5 U5 z" ]+ d: e}</P>
<>/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
* j0 w6 `! q6 R; \" v! n# oa=0;
) W/ R3 W! X/ S+ Q6 B5 m for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
( V' f+ Y# r1 v8 s+ h7 Y* H     {a=array;
' X3 }$ X( e0 f) k& f- G4 G7 x     array=array[j];
4 N; z- D* a" c. d3 I, B2 u. |+ T     array[j]=a;}
}
/*直接插入排序*/
2 T. t' y+ X: f/ D9 [% N# ?& svoid insertsort(int array[])
9 ~3 H% @1 ^: [8 y( r1 _8 B( c{int i,j;
for(i=2;i&lt;N;i++)
& r# V: l4 Y# z7 }, O# E {array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
" u$ T8 p7 D& N* a array[j+1]=array[0];
}
& ~7 N9 K1 i8 N2 z8 _, Y" M8 l6 i}
& R& U. h( o4 h5 I5 Z}
/*建立*/
void creat(int array[])
3 w, y2 v- N/ e. S/ {2 p6 s{int i;
9 {, e4 g1 x9 O6 i" o4 R9 b printf("enter the array:\n");
, x: V7 K$ t, U; q4 G8 W for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
8 I2 ~( L7 _. {  F/ d}</P>
& j5 u! x; y% R9 b+ R1 h8 E/ [, V9 W<>/*显示*/
3 G( R& B1 C, a2 c' Y; Gvoid print(int array[])
; W) R4 i/ c& {, D6 a8 e  {int i;
2 E4 D' `" D2 ~; T( W! D   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
! H3 u1 h4 F: U' v: y3 N8 Z   printf("\n");
  }</P>
<>
4 G1 [0 h7 f* [- f2 ?main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
" a0 Q4 M* J0 w" `3 A% D8 A9 f for(i=1;i&lt;11;i++)
8 G7 R7 K8 f  H7 {# D! p scanf("%d",&amp;a);*/</P>
, x& P6 G" u0 J: @; x0 P* M<>aga:
6 S+ l& l* W4 \$ ~: L% Y' m, X 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");
4 v) @: g  z, ]; D scanf("%d",&amp;chang);
2 K: B0 r8 l- l* x) S- n, o% C- s: [ switch (chang)
{case 1:
* i9 }: n7 T% T* m. M( z       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
) U( |  o' N8 h& j printf("The number station is:%d\n",search(a,N,x));
* c% M% D+ f2 e1 o- t. m, P goto aga;
( [$ E% Y" f4 P, ^& O4 U }
  case 2:
% _+ s" @0 z( ~9 T- a: I# C* Y     { creat(a);
       insertsort(a);
       print(a);
       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
" p1 T7 s% [' K/ t& N9 d       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
) Q4 R; s! u9 r+ X      }
5 L& F7 P7 w! Y% a8 U   case 3:
     {creat(a);
, X, _, O1 x' p* M% v$ u      insertsort(a);
1 ]8 m+ F" z( a* ?+ Z% h( v      print(a);
      goto aga;
     }</P>
<>   case 4:
     {creat(a);
      mpsort(a);
. m$ T8 a% y5 @. d( k! Z0 D- H      print(a);
8 H$ |! j% P& z& {      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
- h4 z, m: U9 d- V5 x7 S# M   default:{printf("Error!\n"); goto aga;}
}
" S- |0 [) W$ D}
% q6 O; v$ P" X& z
3 n) v8 S# Z& e' w' X
</P>

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

凝香夜雪

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

qaz11sc0616

哈 谢谢啦 ！谢谢分享

天气不错rsq

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

gopsjsnz

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

GraBUAA

帮顶一下~~~

www.5dy5.com

看了就留个记念

xiaoqiang00

看看、、、

廷植斌_972

呵呵，看大家评论如何