选择排序存档

#include <stdio.h>

void swap(int *a,int *b)
{
 int c=*a;
 *a=*b;
 *b=c;
}

//简单选择排序
void SelectSort(int a[],int n)
{
 int i,j;
 for(j=n-1;j>-1;--j)
 {
  for(i=0;i<j;++i)
  {
   if(a[i] > a[j])
    swap(&a[i],&a[j]);
  }
 }
}

int main()
{
 int num[100];
 int n,i;
 scanf("%d",&n);
 for(i=0;i<n;++i)
 {
  scanf("%d",&num[i]);
 }
 SelectSort(num,n);
 for(i=0;i<n;++i)
 {
  printf("%d ",num[i]);
 }
 return 0;
}