#include <stdio.h>
#include <stdlib.h>
#define NUM 5
int main1() {
//选择排序法
//本例按照非递减序列排序
int a[NUM]={3,4,2,5,1};
int i,j,min,temp;
for(i=0;i<NUM-1;i++)
{
min=i;
for(j=i;j<NUM;j++)
{
if(a[min]>a[j])
{
min=j;
}
}
if(min!=i)
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
for(i=0;i<NUM;i++)
printf("%d",a[i]);
return 0;
}
int main()
{
//冒泡排序法
int a[NUM]={3,4,2,5,1};
int i,j,temp;
for(i=0;i<NUM-1;i++)
{
for(j=0;j<NUM-i-1;j++)
{
if(a[j+1]<a[j])
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<NUM;i++)
{
printf("%d",a[i]);
}
return 0;
}