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

matrix_spaceman

<>
% }) L; b8 u1 Q( D#include &lt;malloc.h&gt;
: F% _2 a  r5 L/ @#include&lt;stdio.h&gt;
#define N 11
# I; m8 r# \  M  @0 \: n9 ~; L9 o4 n& T: f! t/*用监视哨查找*/
) L: h8 Z# {1 b9 k$ Eint search(int array[],int n,int k)
) B, m6 J2 Z( |/ d" [; P{int i;
i=n-1;
* J/ ~! A$ V$ _1 Harray[0]=k;
while(array!=k) i--;
return(i);
; f% v, a+ q- p9 E' _; d$ J& Z}
/ \1 H2 o1 A" b3 ^/*折半查找法*/
int halfsearch(int array[],int n,int k)
+ b7 d5 @  }: w  D- S{int i,j,mid;
i=1;j=n;
# L6 K* z! T% T& R  L  Q! |while(i&lt;=j)
{mid=(i+j)/2;
if(k==array[mid]) return(mid);
4 [) \5 E1 e* B4 }1 s, j! aelse if(k&lt;array[mid]) j=mid-1;
  Z* {- B- b, _$ [      else i=mid+1;
. o. x& |7 g9 z}
0 N. H& \. v" G0 lreturn(0);
0 q% T8 O' I$ K1 F# O$ E6 Q}</P>
- u* }# U+ \, C0 Q6 a<>/*冒泡排序法*/
2 k: x3 H8 }! D0 x* e9 mvoid mpsort(int array[])
" F# T& s/ K0 V- m{int i,j,a;
a=0;
) X6 m# m2 Z; s) {' c for(i=1;i&lt;N;i++)
; y9 z" R! N$ Q7 W* t  for(j=i+1;j&lt;N;j++)
4 e) T1 I9 x% }: g# h9 |+ a, Y   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
7 @% j: [1 J* }}
/ p9 v: Z6 l9 q9 L& I% A4 f" J/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;i&lt;N;i++)
" S8 z' b: |& ?: B. { {array[0]=array;
8 [3 D$ Z3 f. A4 \4 P* |j=i-1;
; K/ i  m5 e% m( O) Uwhile(array[0]&lt;array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
% n% w. \) B* A) P* K! G}
}
/*建立*/
void creat(int array[])
* F8 K' g* L$ U{int i;
printf("enter the array:\n");
. S2 |. M8 w5 h; R for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
+ F6 c6 T! M. s0 u; ]: C; b<>/*显示*/
3 a: T0 c9 i( r1 ^9 cvoid print(int array[])
) x2 K+ r# C# ]  {int i;
   printf("The numbers after sort is:\n");
   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
  \( W( J" ?. b) J& B  }</P>
<>
main()
{int a[11],i,x,chang;
/*printf("enter the array\n");
' }  M8 V# G6 v for(i=1;i&lt;11;i++)
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");
. g. @% n/ g3 ]. l scanf("%d",&amp;chang);
5 u8 @, R% a& L3 }% `* d switch (chang)
, K& d2 t9 l5 Q, `* p {case 1:
       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
* d  O+ Q8 l! }8 b! n1 W4 \+ J/ I' t printf("The number station is:%d\n",search(a,N,x));
2 P8 D3 N, B  A; | goto aga;
, X5 N+ C) P0 X. i! u5 X* S: i4 i }
  case 2:
  M/ r) S5 f3 y/ \2 w9 h$ t- V     { creat(a);
       insertsort(a);
       print(a);
       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
7 y0 P! o2 d* u( p# k      }
( i$ ~0 Y" V; F/ L. u7 ~4 ?   case 3:
& e9 Y* x8 P/ G+ Y' s5 i0 y. }     {creat(a);
      insertsort(a);
" k6 [1 _8 a2 D7 ^6 y! Q" Z      print(a);
( D0 `: g$ f; u      goto aga;
     }</P>
<>   case 4:
) k6 s' U2 j0 @. s7 d& m     {creat(a);
( B" K& v4 t) p, y$ N      mpsort(a);
      print(a);
( v1 H& M3 R2 ^      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
3 _$ p4 S/ j7 _) J; t4 |8 I( j8 V}
}
  E. k: k  R) U; }2 k- H5 b8 q, ~

</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、