用选择法对10个数进行从大到小排序
时间: 2024-06-13 22:09:40 浏览: 51
以下是使用选择法对10个数进行从大到小排序的Python代码:
```python
# 定义一个列表
lst = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]
# 选择法排序
for i in range(len(lst)):
max_index = i
for j in range(i+1, len(lst)):
if lst[j] > lst[max_index]:
max_index = j
lst[i], lst[max_index] = lst[max_index], lst[i]
# 输出排序后的结果
print(lst)
```
运行结果为:`[9, 6, 5, 5, 4, 3, 3, 2, 1, 1]`
--相关问题--:
1. 选择法排序的时间复杂度是多少?
2. 除了选择法,还有哪些常见的排序算法?
3. 如何在Python中使用冒泡
相关问题
c语言 用选择法对10个数进行从大到小排序,用完整程序实现
好的,以下是C语言选择法对10个数进行从大到小排序的完整程序实现:
#include <stdio.h>
int main()
{
int data[10] = {10, 4, 6, 8, 3, 9, 1, 7, 2, 5};
int i, j, max, temp;
for (i = 0; i < 9; i++)
{
max = i;
for (j = i + 1; j < 10; j++)
{
if (data[j] > data[max])
{
max = j;
}
}
if (max != i)
{
temp = data[i];
data[i] = data[max];
data[max] = temp;
}
}
printf("排序后的结果为:");
for (i = 0; i < 10; i++)
{
printf("%d ", data[i]);
}
printf("\n");
return 0;
}
希望这个完整程序能够帮到你。如果还有其他问题,我会尽力回答。
c语言利用数组用选择法对10个数从大到小排序
以下是C语言利用数组用选择法对10个数从大到小排序的代码示例:
```c
#include <stdio.h>
void selectionSort(int arr[], int n) {
int i, j, maxIndex, tmp;
for (i = 0; i < n - 1; i++) {
maxIndex = i;
for (j = i + 1; j < n; j++) {
if (arr[j] > arr[maxIndex]) {
maxIndex = j;
}
}
tmp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = tmp;
}
}
int main() {
int arr[10], i;
printf("请输入10个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selectionSort(arr, 10);
printf("由大到小顺序为:\n");
for (i = 0; i < 10; i++) {
printf("%3d", arr[i]);
}
return 0;
}
```