选择法排序 。从键盘输入10个数,要求按降序排序,输出排序结果
时间: 2024-05-07 19:16:21 浏览: 26
好的,这是一个比较基础的排序算法,选择排序。下面是代码实现:
```python
# 从键盘输入10个数
nums = []
for i in range(10):
num = int(input("请输入第{}个数:".format(i+1)))
nums.append(num)
# 选择排序,按降序排列
for i in range(len(nums)):
max_idx = i
for j in range(i+1, len(nums)):
if nums[j] > nums[max_idx]:
max_idx = j
nums[i], nums[max_idx] = nums[max_idx], nums[i]
# 输出排序结果
print("按降序排序的结果为:", nums)
```
希望能帮到你,有什么问题可以随时问我哦。
相关问题
使用指针实现从键盘输入10个数,并用冒泡排序按降序排序并输出
下面是使用指针实现从键盘输入10个数,并用冒泡排序按降序排序并输出的代码:
```
#include <stdio.h>
void bubble_sort(int *arr, int len);
int main(void) {
int arr[10];
int *p = arr;
printf("Please input 10 numbers: ");
for (int i = 0; i < 10; i++) {
scanf("%d", p+i);
}
bubble_sort(arr, 10);
printf("The sorted array in descending order: ");
for (int i = 0; i < 10; i++) {
printf("%d ", *(p+i));
}
printf("\n");
return 0;
}
void bubble_sort(int *arr, int len) {
int tmp;
for (int i = 0; i < len-1; i++) {
for (int j = 0; j < len-i-1; j++) {
if (*(arr+j) < *(arr+j+1)) {
tmp = *(arr+j);
*(arr+j) = *(arr+j+1);
*(arr+j+1) = tmp;
}
}
}
}
```
这里定义了一个bubble_sort函数来实现冒泡排序,并在main函数中调用。bubble_sort函数通过指针来操作数组,从而实现了对原数组的排序。
从键盘输入n个整数,用选择法将n个整数按降序排序并输出
好的,以下是用Python语言实现的代码:
```python
n = int(input("请输入要排序的整数个数:"))
nums = []
for i in range(n):
num = int(input("请输入第%d个整数:"%(i+1)))
nums.append(num)
for i in range(n-1):
max_index = i
for j in range(i+1, n):
if nums[j] > nums[max_index]:
max_index = j
nums[i], nums[max_index] = nums[max_index], nums[i]
print("降序排序后的结果为:", nums)
```
代码解释:
1. 首先通过 `input()` 函数获取用户输入的整数个数 `n`。
2. 创建一个空列表 `nums`,用于存储用户输入的整数。
3. 使用 `for` 循环,获取用户输入的每一个整数,并将其添加到列表 `nums` 中。
4. 使用两层嵌套的 `for` 循环,其中外层循环从第一个数开始,内层循环从外层循环的下一个数开始依次比较,找到当前未排序部分中的最大值,并记录其下标。
5. 将找到的最大值与外层循环的起始位置进行交换。
6. 循环执行步骤 4 和步骤 5,直到所有的数都排好序。
7. 使用 `print()` 函数输出排好序后的整数列表。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)