排序算法之选择排序

选择排序

---

其他排序方法：选择排序、冒泡排序、归并排序、快速排序、插入排序、希尔排序、堆排序

---

思想

对数组建立有序区和无序区，每次循环无序区找出最小/大值，记录到有序区里，直到无序区中无元素。

图解

借用一下百科的图：

性能

选择排序的比较次数为n(n-1)/2，数据交换次数为0~n-1，时间复杂度为O(n^2)

代码

Python：

# 选择排序
def selectionSort(arr):
    size = len(arr)
    for i in range(size):
        minIdx = i
        for j in range(i + 1, size):
            if arr[j] < arr[minIdx]:
                minIdx = j
        if minIdx != i:
            arr[i], arr[minIdx] = arr[minIdx], arr[i]

---

其他排序方法：选择排序、冒泡排序、归并排序、快速排序、插入排序、希尔排序、堆排序