选择排序

Aristore2024-11-212024-11-22

把最小的元素往最前面挪，挪完了就不管前面的，只看后面没有挪过的，然后就这样一直循环下去直到排序完成。

实践

def SelectionSort(nums):
	nums = nums[:]  # 创建副本，避免修改原始数据
	for i in range(len(nums) - 1): # 最多 n-1 次就能完成排序
		k = i # 先设当前最小的元素的位置为未排序区间的第一个
		for j in range(i+1, len(nums)): # 遍历未排序区间
			if nums[j] < nums[k]: # 如果未排序区间里的某个数比第一个数小就暂时把它定为最小的，遍历完 k 自然就是最小的了
				k = j
		nums[i], nums[k] = nums[k], nums[i] # 找到未排序区间里面最小的数之后就可以让它和未排序区间的第一个数交换，然后未排序区间就可以缩小了
	return nums

# 测试
sort.test(SelectionSort)

流程图

  graph TD
    Start["Start: Create a copy of nums"] --> A["Iterate over nums, from 0 to len(nums) - 1"]
    A --> B["Set k = i"]
    B --> C["Iterate over nums from i + 1 to len(nums)"]
    C --> D{"Is nums[j] < nums[k]?"}
    D -->|Yes| E["Set k = j"]
    D -->|No| C
    E --> F["Swap nums[i] and nums[k]"]
    F --> G["Continue iterating i"]
    G --> A
    A -->|End of loop| End["End: Return sorted nums"]