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

matrix_spaceman

<>
- u2 B9 [/ m% W& f0 n/ @" l' T#include &lt;malloc.h&gt;
! z' P" u4 v5 Z6 x/ L$ j1 s0 m#include&lt;stdio.h&gt;
  p$ q7 L8 @9 o: \+ N. ~6 x) g#define N 11
& E  t& p* z) |% [5 F! J. w3 z6 S. G/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
i=n-1;
array[0]=k;
. u. g# K! W# i  g. _while(array!=k) i--;
2 b, d1 x4 a" B  Ereturn(i);
}
7 s+ b2 @$ P4 W% O/ }% e/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
while(i&lt;=j)
{mid=(i+j)/2;
1 r7 m- f5 f: q! l: |6 m( F$ i1 e8 q if(k==array[mid]) return(mid);
! `2 O9 e, _; I# S! _( pelse if(k&lt;array[mid]) j=mid-1;
/ @1 [+ R/ l% F, y2 a      else i=mid+1;
6 p% |9 S" o/ W% m) `3 l$ i1 E# D}
6 V( F% a0 B- @, P' rreturn(0);
}</P>
<>/*冒泡排序法*/
' ?& s& B' i4 e/ x- F2 vvoid mpsort(int array[])
( j  S/ C3 I* X+ g! D6 V( ~- q{int i,j,a;
% K8 q( W$ _" x9 H8 C7 }a=0;
1 x4 |* B: F& u' M for(i=1;i&lt;N;i++)
  for(j=i+1;j&lt;N;j++)
   if(array&gt;array[j])
! C9 k1 Q% f4 }9 g4 T     {a=array;
     array=array[j];
     array[j]=a;}
}
# O! _9 U: V- u+ s$ d0 ]/*直接插入排序*/
void insertsort(int array[])
' |: r2 C3 `# n{int i,j;
for(i=2;i&lt;N;i++)
) m8 ]4 p+ U( r5 g# f8 ^ {array[0]=array;
j=i-1;
# b  m7 e7 @) ~( |while(array[0]&lt;array[j])
% M9 K6 u% Z+ [3 L {array[j+1]=array[j--];
5 B: l  P$ y$ Y array[j+1]=array[0];
}
}
}
/*建立*/
% E; H: R; a, n5 ivoid creat(int array[])
! W- H) j4 N/ J; @7 ~  ^{int i;
printf("enter the array:\n");
for(i=1;i&lt;N;i++)
$ T$ ^6 N/ @( ] scanf("%d",&amp;array);
7 W  ?$ {9 j( X! o* |}</P>
<>/*显示*/
void print(int array[])
  {int i;
   printf("The numbers after sort is:\n");
, q4 h, M7 A* ~) L( Q9 |6 t   for(i=1;i&lt;N;i++)
   printf("%d ",array);
1 d$ o( n4 r8 R8 s# p" B" Y   printf("\n");
  }</P>
<>
6 s" A  a+ U5 G7 L' g0 G6 c# H& ~main()
7 |) q7 J* |; u{int a[11],i,x,chang;
" q2 a( O2 W' C! k /*printf("enter the array\n");
for(i=1;i&lt;11;i++)
scanf("%d",&amp;a);*/</P>
( `9 u- j8 I  ?- D* [<>aga:
0 I9 t5 c+ {8 Q7 T 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);
% J9 W* ?2 Y: F4 H$ o switch (chang)
{case 1:
       {creat(a);
printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
+ G# T, y5 n: z6 c goto aga;
* L' _- B4 Q; r# \) a! r8 e5 ~ }
6 _  K6 j- a) r' G  case 2:
     { creat(a);
       insertsort(a);
       print(a);
       printf("lease int the search number:\n");
* E1 G  v0 N  S7 o6 ^" J       scanf("%d",&amp;x);
8 u& `" s- e% c% k4 I' i       printf("The number station is:%d\n",halfsearch(a,N,x));
# S3 h1 a" N/ ?! K0 q# o       goto aga;
      }
   case 3:
; _4 l) U. A: l* |& N# h$ S) X+ ~! f     {creat(a);
; h/ N* N5 S8 T7 j% a5 f- G      insertsort(a);
/ i( p) ~: p1 @& I: f6 C      print(a);
      goto aga;
8 H- V" j- k% g7 P& A  z/ s% B6 r     }</P>
6 W0 m( _, l! M& ~+ F: Y6 U<>   case 4:
% |) H  p% {/ T" k9 ?/ J     {creat(a);
; g- C8 G% ?8 H- V      mpsort(a);
" z. V+ q# ~+ `; Q! H& M. p3 y      print(a);
6 A( n9 a% s. {8 M      goto aga;
     }</P>
<>   case 5:{ printf("exit!\n");break;}
! T7 L: d" [1 W- A( s1 X1 k! w- w   default:{printf("Error!\n"); goto aga;}
; X& E5 G2 ]8 U. n" _" T" ]}
) b" P. j3 c* t' A3 {}
+ k% f6 a9 Y- b. n9 c0 ?

</P>
" g/ J7 E5 m! l9 H% U

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、