//选择排序:在选择排序运行流程中,是对定位比较交换法(冒泡排序法)的一种改进,选择排序的基本思想:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。
#include <stdio.h>
int main()
{
int i, j, t, a[5]; //定义变量及数组为基本整型
printf(“请输入4个数:\n”);
for (i = 1; i < 5; i++)
scanf_s("%d", &a[i]); //从键盘中输入要排序的4个数字
for (i = 1; i <= 3; i++)
for (j = i + 1; j <= 4; j++)
if (a[i] > a[j]) //如果前一个数比后一个数大,则利用中间变量t实现两值互换
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
printf(“排序后的顺序是:\n”);
for (i = 1; i <= 4; i++)
printf("%5d", a[i]); //输出排序后的数组
printf("\n");
return 0;
}