冒泡排序法<难度系数⭐>
例题:对5位职工工资按由小到大的顺序排列
源代码:
#include<stdio.h>
#define N 5
int main()
{
int i = 0;
int j = 0;
int t = 0;
int gz[N];
printf("请输入N位员工工资:");
for (i = 0; i < N; i++)
{
scanf_s("%d",&gz[i]);
}
printf("排序前:");
for (i = 0; i < N; i++)
{
printf("%d\t", gz[i]);
}
for (i =1 ; i < N; i++)
{
for (j = 0; j < N - i; j++)
{
if (gz[j] > gz[j + 1])
{
t = gz[j];
gz[j] = gz[j + 1];
gz[j + 1] = t;
}
}
}
printf("排序后:");
for (i = 0; i < N; i++)
{
printf("%d\t", gz[i]);
}
}
运行结果: