选择冒泡排序

#include<stdio.h>
#include<conio.h>
#define N 5
void xuanze(int a[],int n);
void maopao(int a[],int n);
void main()
{
  int a[N],i;
  clrscr();
  for(i=0;i<N;i++)
 scanf("%d",&a[i]);

  //xuanze(a,N);
  maopao(a,N);

  for(i=0;i<N;i++)
 printf("%4d",a[i]);
}

void xuanze(int a[],int n)
{
  int i,j,k,t;
  for(i=0;i<n-1;i++)
 {
   k=i;
   for(j=i+1;j<n;j++)
  if(a[i]<a[j]) k=j;
   if(k!=i)
   {t=a[i];a[i]=a[k];a[k]=t;}
 }
}

void maopao(int a[],int n)
{
  int i,j,t,flag;
  for(i=0;i<n-1;i++)
  {
 flag=0;
 for(j=0;j<n-i-1;j++)
   if(a[j]>a[j+1])
   {
  t=a[j];
  a[j]=a[j+1];
  a[j+1]=t;
  flag=1;
   }
 if(flag==0) break;
  }
}

posted @ 2007-04-26 09:40  齐心  Views(355)  Comments(1Edit  收藏  举报