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

matrix_spaceman

<>
& u- o$ D( ]: A( E/ |#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
/*用监视哨查找*/
* X8 R% d$ l1 G% p! ^. n# Tint search(int array[],int n,int k)
{int i;
/ a$ z, Z  m2 \! {4 e% l3 ?% { i=n-1;
array[0]=k;
while(array!=k) i--;
! ?% j: _  T+ p4 H! Q8 wreturn(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
0 e& E  l: C( f' Y+ V i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
if(k==array[mid]) return(mid);
" |% x6 \2 ^* Z8 u/ n' s  Helse if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
% a' D# Z0 T( M1 C; e* G( o}
return(0);
}</P>
<>/*冒泡排序法*/
: I  V1 q0 J4 w: wvoid mpsort(int array[])
{int i,j,a;
a=0;
! N# Y& _8 x& Y; F for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
+ ?  Z- a+ b: C  `) q     {a=array;
: R  L1 g: B' d8 O; B     array=array[j];
; Q- o: P/ e- r$ B' _; {0 Z     array[j]=a;}
' w  @2 o' L% @0 H+ s( ]! I}
% l6 ]' W5 d, w9 [8 E/*直接插入排序*/
/ P$ z/ @# o3 u8 Zvoid insertsort(int array[])
{int i,j;
/ I1 S' N. W5 O( k  w for(i=2;i&lt;N;i++)
{array[0]=array;
, S' \+ w( _: x( x0 ^j=i-1;
while(array[0]&lt;array[j])
4 z/ I( m7 w$ n0 b: R% R. f  `4 \ {array[j+1]=array[j--];
* ]& W# z3 X$ b- ]* v array[j+1]=array[0];
}
2 |  ?; i. M% F* v- T}
# B7 o9 J9 V" Y* }' `4 p, F3 @}
; V$ X/ Y8 j! Y) `0 W) q& w/*建立*/
void creat(int array[])
{int i;
5 J) E1 Y3 r" Y/ X' d% u0 y printf("enter the array:\n");
8 G( b% K4 b& C% ~- h for(i=1;i&lt;N;i++)
scanf("%d",&amp;array);
}</P>
<>/*显示*/
void print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
& V# Q( ^! F% p* T   for(i=1;i&lt;N;i++)
& O5 g0 K- ^/ @9 L, @- n3 O   printf("%d ",array);
) v4 Q) |% B0 R" G9 I& ~- E   printf("\n");
  }</P>
! x9 |0 i. m5 N# k<>
/ B9 m. g/ t2 l" k# M7 X2 ?main()
{int a[11],i,x,chang;
* [' r5 a- n- C /*printf("enter the array\n");
- r* B$ D0 k0 y- J8 D- j1 s 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");
scanf("%d",&amp;chang);
( I( p( |$ G9 e2 {# b switch (chang)
{case 1:
       {creat(a);
( h9 R5 N. j2 A6 t4 i! A4 k, H" a printf("lease enter the search number:\n");
2 [0 l% d. N$ |" G& u scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
}
  B; O3 u# p1 x' M" {" r  q: a& j  z  case 2:
     { creat(a);
, N) T4 J! K5 I9 g       insertsort(a);
& Q1 K% W( O) R3 t. }       print(a);
' P# w% ]1 `1 D! u  E9 U+ D       printf("lease int the search number:\n");
6 e( x* x1 j1 P9 \' R: C       scanf("%d",&amp;x);
5 w- P. _. a# q/ G: R       printf("The number station is:%d\n",halfsearch(a,N,x));
+ d/ D% x% ?8 k; J3 q& n       goto aga;
, d# N& Y0 V( B      }
   case 3:
# Y& h" z+ y5 A. i/ a' }     {creat(a);
, J1 e/ G+ {7 [      insertsort(a);
4 n7 }4 {$ a. [2 |1 V      print(a);
# l% _& E% G( |- H1 L/ ?      goto aga;
) H! l. s. k1 @' d1 r# }1 i     }</P>
<>   case 4:
9 }! n* g) O* \( C     {creat(a);
0 j7 [# J- Y% w3 P3 ~7 j4 l3 H& K      mpsort(a);
      print(a);
      goto aga;
0 I: W& \+ S/ u3 y     }</P>
' I" f- m  ?% r1 K1 W<>   case 5:{ printf("exit!\n");break;}
0 q8 I5 W7 d9 o; h0 X6 R" d6 u   default:{printf("Error!\n"); goto aga;}
! O( K! [# j- A}
}

( T6 Q8 {0 l" ~; y  {7 ^
</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、