编写自定义函数ChoiceSort,其功能是用选择排序法对数组a中的n个元素按升序排序
时间: 2023-12-06 12:44:56 浏览: 66
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
以下是使用选择排序法对数组a进行升序排序的ChoiceSort函数的Python实现:
```python
def ChoiceSort(a, n):
for i in range(n-1):
min_index = i
for j in range(i+1, n):
if a[j] < a[min_index]:
min_index = j
if min_index != i:
a[i], a[min_index] = a[min_index], a[i]
```
在主程序中,你需要定义一个数组并将其传递给ChoiceSort函数,同时还需要指定数组大小。例如,如果想要对数组a=[5, 2, 9, 1, 5, 6]进行排序,可以这样调用ChoiceSort函数:
```python
a = [5, 2, 9, 1, 5, 6]
n = len(a)
ChoiceSort(a, n)
print(a)
```
运行结果将是:
```
[1, 2, 5, 5, 6, 9]
```
阅读全文