在数据结构中,使用“选择排序”法对自定义数组进行排序
时间: 2024-06-16 14:05:25 浏览: 168
选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序的数组中选择最小(或最大)的元素,放到已排序数组的末尾。通过重复这个过程,直到整个数组排序完成。
下面是使用选择排序对自定义数组进行排序的步骤:
1. 遍历数组,从第一个元素开始,将其标记为最小值。
2. 在剩余的未排序部分中,找到最小的元素,并将其与未排序部分的第一个元素交换位置。
3. 将已排序部分的末尾指针向后移动一位,指向下一个待排序的元素。
4. 重复步骤2和步骤3,直到所有元素都被排序。
以下是使用选择排序对自定义数组进行排序的示例代码(假设数组为arr,长度为n):
```python
def selection_sort(arr):
n = len(arr)
for i in range(n-1):
min_index = i
for j in range(i+1, n):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
# 调用示例
arr = [5, 2, 8, 3, 1]
sorted_arr = selection_sort(arr)
print(sorted_arr)
```
输出结果为:[1, 2, 3, 5, 8]
阅读全文
相关推荐
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![7z](https://img-home.csdnimg.cn/images/20241231044736.png)
![-](https://img-home.csdnimg.cn/images/20241231045021.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![7z](https://img-home.csdnimg.cn/images/20241231044736.png)
![7z](https://img-home.csdnimg.cn/images/20241231044736.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231044736.png)