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

matrix_spaceman

<>
#include &lt;malloc.h&gt;
+ C  V0 O; W. ^. I5 X; v7 ^% }/ M#include&lt;stdio.h&gt;
#define N 11
( \) e  M0 C% o8 ^6 X) O  n/*用监视哨查找*/
int search(int array[],int n,int k)
{int i;
5 j4 I/ {3 q/ E9 l9 L1 M7 l8 l3 _ i=n-1;
array[0]=k;
while(array!=k) i--;
$ c% ^4 ]# N1 U. _, F; L/ Greturn(i);
% O5 y6 A% M/ H# {) [# n3 A, s}
' S( v% P4 t# A/ `( q4 G# T) v0 {/*折半查找法*/
# M# G9 q8 H' eint halfsearch(int array[],int n,int k)
{int i,j,mid;
: S8 [" Q9 I% V8 d i=1;j=n;
8 u; J! t  e! ~: v5 B2 ?8 e  Uwhile(i&lt;=j)
{mid=(i+j)/2;
$ u6 q- t! G+ v8 Q- |5 {* p6 _ if(k==array[mid]) return(mid);
  L  x: s' I/ j" Z( k. ~else if(k&lt;array[mid]) j=mid-1;
) Q$ I: e* L6 V# R      else i=mid+1;
  l7 G  S$ }# a}
) e+ G9 f9 ~7 y6 U; Creturn(0);
+ U6 H6 E# [: F7 B}</P>
<>/*冒泡排序法*/
: E- K1 d0 f5 w: Z3 x' bvoid mpsort(int array[])
{int i,j,a;
a=0;
( l# ^5 Q# @2 ? for(i=1;i&lt;N;i++)
; G& f4 @0 z: K0 F2 U4 r0 {% K7 m  for(j=i+1;j&lt;N;j++)
, h* T4 t1 ]8 s; m   if(array&gt;array[j])
     {a=array;
     array=array[j];
     array[j]=a;}
}
/*直接插入排序*/
void insertsort(int array[])
; S. @8 D' U% N0 Z; A; t! I3 l{int i,j;
for(i=2;i&lt;N;i++)
{array[0]=array;
j=i-1;
while(array[0]&lt;array[j])
{array[j+1]=array[j--];
5 a! O2 H# q  h2 O- K* E  a array[j+1]=array[0];
% f$ Z# I" n8 p6 A5 n}
6 v4 U5 [) c% l- W0 y3 f# U$ m4 i}
# X7 Z# F6 L3 ]2 c- ~1 T}
# t5 [  y( j/ W! S% Q& I/*建立*/
/ J9 v0 \/ c1 F3 S8 |void creat(int array[])
3 x' a/ Z! `; G" v  b; g. v{int i;
. ?8 b& a3 O" _% S; i8 B, I printf("enter the array:\n");
0 w4 N* A- e* C' t0 V8 x for(i=1;i&lt;N;i++)
/ x+ s5 I: Y: v3 m2 S scanf("%d",&amp;array);
/ `' R- G( f, B2 h}</P>
4 _* {  E) Q* U6 I4 b2 `  h<>/*显示*/
void print(int array[])
1 W& z1 D' u! y! ~  {int i;
   printf("The numbers after sort is:\n");
* g% T4 p+ v% Q   for(i=1;i&lt;N;i++)
3 q  q4 l" a% t2 h5 s% S9 \   printf("%d ",array);
   printf("\n");
+ ]$ y1 U0 y9 R: Z6 R5 k. h  }</P>
<>
main()
  J# V: p& @0 u6 Y2 N" u& _{int a[11],i,x,chang;
/*printf("enter the array\n");
" p: f$ A0 \5 h for(i=1;i&lt;11;i++)
' N, V1 s" _" \: Y. g/ T scanf("%d",&amp;a);*/</P>
9 ~* H' E8 p# x<>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");
9 U3 v8 p7 g! [8 \! J4 _6 |2 I scanf("%d",&amp;chang);
# w+ i8 C5 o  A. D( X switch (chang)
{case 1:
, J) K3 R5 [, W  k; m2 i       {creat(a);
( g! Q" u0 X3 ~' w/ `. V: y6 x printf("lease enter the search number:\n");
scanf("%d",&amp;x);
printf("The number station is:%d\n",search(a,N,x));
goto aga;
% E) D. X5 D$ R# E2 g }
  case 2:
     { creat(a);
       insertsort(a);
5 G; B- R& U8 E       print(a);
       printf("lease int the search number:\n");
       scanf("%d",&amp;x);
1 }, x- o4 A1 g/ e. P& C       printf("The number station is:%d\n",halfsearch(a,N,x));
       goto aga;
  y1 h- q2 |  Q" ?8 P" j# M6 V      }
$ _9 g2 x! [- L8 B: p4 r# p, q2 b   case 3:
9 B$ l- @8 j$ d( ]* h     {creat(a);
      insertsort(a);
      print(a);
" x3 N4 K0 V& w5 |* S6 |  r8 S, s      goto aga;
$ c. M! O7 x6 o; ^2 N     }</P>
0 x) V) n7 |# O& ]! v0 n<>   case 4:
  v! P& K8 A- P/ ~- W( S. F1 P     {creat(a);
      mpsort(a);
      print(a);
  @- ~; ]/ O- {; L      goto aga;
8 z2 Z: C$ u# o, W     }</P>
<>   case 5:{ printf("exit!\n");break;}
   default:{printf("Error!\n"); goto aga;}
}
1 L9 k! t, |7 U- I, `7 b' X+ k}
2 A* e4 D2 q$ E8 s. k' o* R" r; @
$ w4 B( ]' [# [6 h/ D8 M3 m
</P>
* K4 ~  B0 y( p& |7 a

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

ilikenba

<>不错！</P>

xpwei

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

Angel52416

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

ltlt00111

hao&nbsp;

jerrychan

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

为你奋斗

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

pingshaluoyan

看起来蛮熟悉的

廷植斌_972

呵呵，看大家评论如何

xiaoqiang00

看看、、、