1.输入10个整数,用选择法对这10个整数按从小到大的顺序排序并输出排序后的结果。
时间: 2023-11-21 17:55:53 浏览: 35
以下是Python代码实现:
```python
nums = []
for i in range(10):
num = int(input("请输入一个整数:"))
nums.append(num)
# 选择法排序
for i in range(len(nums)-1):
min_index = i
for j in range(i+1, len(nums)):
if nums[j] < nums[min_index]:
min_index = j
if min_index != i:
nums[i], nums[min_index] = nums[min_index], nums[i]
print("排序后的结果为:", nums)
```
运行结果示例:
```
请输入一个整数:5
请输入一个整数:3
请输入一个整数:9
请输入一个整数:1
请输入一个整数:7
请输入一个整数:2
请输入一个整数:8
请输入一个整数:4
请输入一个整数:6
请输入一个整数:0
排序后的结果为: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
```
相关问题
1.输入10 个整数,用选择法对这 10 个整数按从小到大的顺序排序并输出排序后的结果。
选择排序是一种简单的排序算法,其基本思想是每次从待排序的数列中选出最小值,放到已排序数列的末尾。重复这个过程,直到所有元素都排好序。
下面是一个 C 语言实现的示例代码,用选择法对输入的 10 个整数按从小到大的顺序排序并输出排序后的结果:
```c
#include <stdio.h>
void selection_sort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
int main() {
int arr[10];
int i;
printf("请输入 10 个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selection_sort(arr, 10);
printf("排序后的结果为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,`selection_sort` 函数实现了选择排序算法。`arr` 数组存储了需要排序的 10 个整数,`n` 表示数组中元素的个数。函数开始时,使用变量 `min_idx` 记录当前未排序部分的最小值的下标,然后遍历整个数组,找到未排序部分的最小值,并将其与未排序部分的第一个元素交换位置,以此来实现排序。在主函数中,首先读入 10 个整数,然后调用 `selection_sort` 函数进行排序,并输出排序后的结果。
注意,这里使用了 `scanf` 函数来读入输入的整数,使用了 `printf` 函数来输出排序后的结果。
1.输入 10 个整数,用选择法对这 10 个整数按从小到大的顺序排序并输出排序后的结果。
以下是使用C++语言实现选择排序的程序代码:
```cpp
#include <iostream>
using namespace std;
int main()
{
int arr[10]; // 定义一个包含 10 个整数的数组
int i, j, minIndex, temp;
// 输入 10 个整数
cout << "请输入 10 个整数:" << endl;
for (i = 0; i < 10; i++) {
cin >> arr[i];
}
// 选择排序
for (i = 0; i < 9; i++) {
minIndex = i;
for (j = i + 1; j < 10; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
// 输出排序后的结果
cout << "排序后的结果为:" << endl;
for (i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
运行程序后,输入10个整数,程序将按从小到大的顺序对这10个整数进行排序并输出排序后的结果。