图片化加手动推导深刻记忆选择排序全过程

选择排序可能没归并和快排那么热门，但也是常见的排序算法之一。

时间复杂度：最好、最坏、平均都是O(n2)

空间复杂度：O(1)

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed Jul 17 02:53:31 2019

@author: honorwh
"""
def SelectSort(A):
    count = len(A)
    for i in range(count):
        mini = i
        for j in range(i + 1, count):
            if A[j] < A[mini]:
                mini = j
        A[mini], A[i] = A[i], A[mini]
    return A
A = [13, 65, 97, 76, 38, 27, 49]
A = SelectSort(A)
print(A)

下面上图片。

注意观察右上角各变量变化的过程，主要是序列Ａ一步步的变化，选择排序相对容易理解一些，在此也不多做赘述。争取多推几遍记忆一下。