选择法排序:输入一个正整数n( l <n≤10) ,再输入n个整数,将它们从大到小排序后输出。
时间: 2023-04-30 16:03:42 浏览: 133
各种排序方法的基本操作 选择排序
题目:选择法排序:输入一个整数n(l < n≤10),再输入n个整数,将它们从大到小排序后输出。
解析:题目要求我们输入一个整数n和n个整数,将这n个整数从大到小排序后输出。选择法排序是一种简单的排序算法,它的思路是每次从未排序的元素中选出最大(或最小)的一个,放在已排序的元素的末尾。这样经过n-1次选择,就可以完成整个序列的排序。我们可以通过一个for循环和一个while循环实现选择法排序。
代码实现:
n = int(input("请输入n的值:"))
a = []
for i in range(n):
a.append(int(input("请输入第"+str(i+1)+"个整数:")))
for i in range(n-1):
maxIndex = i
for j in range(i+1, n):
if a[j] > a[maxIndex]:
maxIndex = j
if maxIndex != i:
a[i], a[maxIndex] = a[maxIndex], a[i]
print("从大到小排序后的结果为:")
for i in a:
print(i, end=" ")
阅读全文