使用C语言来对10个数排序(选择排序)
对数字排序可以采用选择排序法,即从后9个比较过程中,选择一个最小的与第1个元素交换,下次类推,即用第2个元素与后8个进行比较,并进行交换。
#include "stdio.h"
#define N 10
void SelectSort(int a[]) { //选择排序函数
for (int i = 0; i < 10; i++) {
int temp;
for (int j = i; j < 10; j++) {
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
void output(int a[]) {//输出函数
for (int i = 0; i < N; i++) {
printf_s("%d\t", a[i]);
}
}
void input(int a[]) {//输入函数
for (int i = 0; i < N; i++) {
scanf_s("%d", &a[i]);
}
}
void main() {
int a[10];
printf_s("随机输入十个数字:\n");
input(a);
SelectSort(a);
printf_s("排序好的数组为:\n");
output(a);
}