选择排序法<难度系数⭐>
例题:对5位职工工资按由小到大的顺序排列
源代码:
#include<stdio.h>//头文件
#define N 5 //职工人数
int main()//主函数
{
int i = 0;
int j = 0;
float t = 0;
float gz[N];
for (i = 0; i < N; i++)
{
scanf_s("%f", &gz[i]);//输入N位员工工资
}
printf("排序前:");
for (i = 0; i < N; i++)
{
printf("%f\t", gz[i]);//输出N位员工工资
}
for (i = 0; i < N-1; i++)//控制趟数
{
for (j = i+1; j < N; j++)
{
if (gz[i] > gz[j])
{
t = gz[i];
gz[i] = gz[j];
gz[j] = t;
}
}
}
printf("\n排序后:");
for (i = 0; i < N; i++)
{
printf("%f\t", gz[i]);
}
}
运行结果: