利用选择排序法,实现5个数从小到大的排序
时间: 2023-06-03 17:01:39 浏览: 94
用选择排序法对数组排序
好的,这是一个关于排序算法的问题,可以回答。
使用选择排序法可以将5个数从小到大排序。具体步骤如下:
1. 从待排序的数组中选择最小的数,将其与数组的第一个元素交换位置。
2. 从剩下的数中继续选择最小的数,将其与数组的第二个元素交换位置。
3. 依次重复上述步骤,直至将整个数组排序完成。
可以使用循环语句嵌套实现选择排序。具体实现方式可以参考以下代码:
int arr[5] = {4, 2, 7, 1, 3};
int tmp, minIndex;
for (int i = 0; i < 5; i++) {
minIndex = i;
for (int j = i + 1; j < 5; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
// 交换位置
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
最终执行完以上代码,数组中的元素就会按照从小到大的顺序排列。
阅读全文