在键盘上输入N个整数,编写一个程序用选择排序算法实现从小到大排列
时间: 2023-12-01 22:52:41 浏览: 146
以下是Python代码实现:
```
n = int(input("请输入整数个数:"))
lst = []
for i in range(n):
lst.append(int(input("请输入第{}个整数:".format(i+1))))
for i in range(n-1):
min_index = i
for j in range(i+1, n):
if lst[j] < lst[min_index]:
min_index = j
if min_index != i:
lst[i], lst[min_index] = lst[min_index], lst[i]
print("排序后的结果为:", lst)
```
首先输入整数个数和N个整数,然后进行选择排序,每轮找到未排序部分的最小值,并将其与当前位置交换即可。最后输出排序后的结果。
相关问题
C语言在键盘上输入N个整数,编写一个程序用选择排序算法实现从小到大排列
以下是使用选择排序算法实现从小到大排列的C语言程序:
```c
#include <stdio.h>
int main()
{
int n, i, j, temp;
printf("请输入要排序的整数个数:");
scanf("%d", &n);
int a[n];
printf("请输入%d个整数:\n", n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
printf("从小到大排列后的结果为:\n");
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
首先,程序会询问要排序的整数个数,然后使用数组存储输入的整数。接着,使用两层循环遍历数组,每次找到当前未排序部分的最小值,并将其交换到已排序部分的最后面。最后,程序输出排好序的数组。
在键盘上输入N个整数,编写一个程序使该数组中的数按照从小到大的次序排列,用选择排序算法实现。
好的,这个问题很简单。以下是一个使用选择排序算法对输入的N个整数进行从小到大排序的示例代码:
```python
n = int(input("输入整数个数: "))
arr = []
for i in range(n):
arr.append(int(input()))
for i in range(n-1):
min_i = i
for j in range(i+1, n):
if arr[j] < arr[min_i]:
min_i = j
if min_i != i:
arr[i], arr[min_i] = arr[min_i], arr[i]
print("排序结果:")
for i in arr:
print(i, end=' ')
```
你只需要输入整数的数量,并在下面输入相应数量的整数,程序会自动将其从小到大排序并输出结果。希望这可以帮到你。
阅读全文