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

matrix_spaceman

<>
' T- J$ F7 \4 b5 y2 {#include &lt;malloc.h&gt;
#include&lt;stdio.h&gt;
#define N 11
, m$ a6 K9 z) W/ c6 m8 h$ U: H/*用监视哨查找*/
1 }& A  v' ]4 B( ^4 E' Aint search(int array[],int n,int k)
{int i;
- u) D" z9 T# j, T% d% X. { i=n-1;
array[0]=k;
( t3 P  V$ v& \! h! h8 e; k$ ~while(array!=k) i--;
return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
& t7 e+ p. l/ W$ t  C" pwhile(i&lt;=j)
{mid=(i+j)/2;
8 j* U$ ?2 T/ }3 K% _3 T1 T if(k==array[mid]) return(mid);
else if(k&lt;array[mid]) j=mid-1;
      else i=mid+1;
. l6 J0 N. v, H1 @( y1 |) m' @}
* U5 S4 f8 g6 G+ I6 B  V/ ]- Areturn(0);
2 M; L6 ]& D) Y3 Y1 G5 E1 d0 `}</P>
& l# @, }9 P* t6 _" L5 J<>/*冒泡排序法*/
void mpsort(int array[])
- s* O1 w9 n: ^8 m' |& m  n{int i,j,a;
a=0;
for(i=1;i&lt;N;i++)
* X  F/ i# S0 z) V8 a  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
     {a=array;
7 A1 H# E2 [1 G) B* M8 D8 w% n$ e$ C     array=array[j];
, d) F7 H& c, K$ X     array[j]=a;}
0 h2 a; C) E$ e$ ~/ Y' S, L}
5 Q6 H  M6 O0 M0 ?/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;i&lt;N;i++)
' V0 R; M1 Q, I$ N {array[0]=array;
2 ~0 b8 f6 }9 A+ q! S$ mj=i-1;
3 Y2 Z* a8 @, N& k' ]0 V0 {1 ?while(array[0]&lt;array[j])
{array[j+1]=array[j--];
) ?0 P% s8 ]2 ?- @9 j/ e! W array[j+1]=array[0];
- F% L! f. n$ K3 M}
0 S, f! j% p: A& @% P4 A, A}
( W" P' Y- h) f- V7 C}
8 X! f  J% t) ]# P& Y+ b( B) ]/*建立*/
void creat(int array[])
{int i;
% N5 \; g& ~( ?' c printf("enter the array:\n");
/ z8 ^  j% ~6 W, O* J6 @8 X5 p; q for(i=1;i&lt;N;i++)
. i8 O0 c' l4 _ scanf("%d",&amp;array);
}</P>
' D3 c0 _: w- m<>/*显示*/
void print(int array[])
  {int i;
8 w1 ~' d5 V: A1 h3 B# X   printf("The numbers after sort is:\n");
) L8 Q  F$ K! m: ~& z   for(i=1;i&lt;N;i++)
   printf("%d ",array);
   printf("\n");
) N$ ~. ~$ i7 M1 I  F  }</P>
<>
main()
  u" ?" n7 Z, H, ~{int a[11],i,x,chang;
6 V6 z1 @; H9 }, T+ _- z /*printf("enter the array\n");
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);
/ N) I( K' Q3 `2 l7 m+ [5 B switch (chang)
{case 1:
8 y$ F& w" I/ q1 U       {creat(a);
printf("lease enter the search number:\n");
1 }4 W' A4 e% j7 \2 ?: b scanf("%d",&amp;x);
% N5 |) l: `8 b7 z& b printf("The number station is:%d\n",search(a,N,x));
goto aga;
3 x. S! [# U- @  J) P* m+ Y }
  case 2:
     { creat(a);
9 }+ O: B0 L! s5 V; l1 g3 s       insertsort(a);
       print(a);
7 a0 }+ _+ [7 W& I1 X1 ^       printf("lease int the search number:\n");
) [; H6 \6 \" j       scanf("%d",&amp;x);
& @/ \7 j! o! T, ?  {       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
      }
& T! N' _4 ^: \) C+ r; l' D; {   case 3:
     {creat(a);
      insertsort(a);
      print(a);
7 l& ^& L: {  z# g      goto aga;
     }</P>
# ?2 _; r7 w7 k! B<>   case 4:
     {creat(a);
* r2 u* @* B. r/ f9 F: ~      mpsort(a);
      print(a);
      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
+ r5 e- ?* G7 c. ^, q+ u3 W6 T3 b0 p   default:{printf("Error!\n"); goto aga;}
1 h1 p0 h/ U6 e. ^}
/ B8 F0 M' D# M4 _: }. R* I. o* c}


% {* f3 {. [( v( p+ |6 m+ C</P>

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、