这是一类藉助交换进行排序的方法。其中最简单的就是冒泡法和选择排序法。
冒泡法:如果数组的长度是n,那么总共需要n-1趟比较。第 i 趟比较需比较 n-i 次。
选择法:每次选择最小的元素,把它放在最前面的位置,依次往下走。
#include<stdio.h>
#include<stdlib.h>
#define len 12
void maopao_sort( int d[] )
{
int i,j,t;
for(i=0;i<len-1;i++)
for(j=0;j<len-i-1;j++)
if( d[j]>d[j+1])
{
t = d[j];
d[j] = d[j+1];
d[j+1] = t;
}
}
void xuanzhe_sort( int d[] )
{
int i,j,t,min;
for(i=0;i<len;i++)
{
min = i;
for(j=i+1;j<len;j++)
if( d[j] < d[min] )
min = j;
if(min!=i)
{
t = d[i];
d[i] = d[min];
d[min] = t;
}
}
}
int main()
{
int d[len] = {49,38,65,97,76,13,27,49,85,11,23,47};
//maopao_sort(d);
xuanzhe_sort(d);
for(int k=0;k<len;k++)
printf("%d\n",d[k]);
return 0;
}