1.选择排序
比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。
#include <stdio.h>
int main()
{
printf("Please input data:\n");
int i,j;
float temp,a[5];
for(i = 0; i < 5; i++)
scanf("%f",&a[i]);
for(i = 0; i < 5; i++)
{
for(j = i + 1; j < 5; j++)
{
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
printf("Result:\n");
for(i = 0; i < 5; i++)
printf("%g\n",a[i]);
return 0;
}
2.冒泡排序
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
程序如下:
#include <stdio.h>
int main()
{
int i,j;
float a[5];
float temp;
printf("Please input data:\n");
for(i = 0; i < 5; i++)
scanf("%f",&a[i]);
for(i = 0; i < 4; i++)
{
for(j = 0; j < 4 - i; j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
printf("Result:\n");
for(i = 0; i < 5; i++)
printf("%g\n",a[i]);
return 0;
}