选择排序SelectionSort

发表于 | 分类于 | 阅读次数 ℃
本文字数： 326 | 阅读时长 ≈ 1 分钟

选择排序是一种基于比较的排序算法，和插入排序一样，选择排序也是将数据集分为已排区间和未排区间，在未排区间中遍历出目标元素，将其和当前位置元素互换，从而完成选择的过程。

1
2
3
4
5
6
7
8
9
10
def SelectionSort(arr):
	length = len(arr)
	for i in range(length):
		minIndex = i
		minValue = arr[i]
		for j in range(i,length):
			if arr[j] < minValue:
				minIndex = j
				minValue = arr[minIndex]
		arr[i],arr[minIndex] = arr[minIndex], arr[i]