python排序算法---选择排序

1.选择排序法定义

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序和冒泡排序很类似，但是选择排序每轮比较只会有一次交换，而冒泡排序会有多次交换，交换次数比冒泡排序少，就减少cpu的消耗，所以在数据量小的时候可以用选择排序。

稳定性：不稳定。

2.步骤

（1）设第一个元素为比较元素，依次和后面的元素比较，比较完所有元素找到最小的元素，将它和第一个元素互换。
（2）重复上述操作，我们找出第二小的元素和第二个位置的元素互换，以此类推找出剩余最小元素将它换到前面。
图例：

3.时间复杂度和空间复杂度

时间复杂度：O(n^2)

空间复杂度：O(1)

4.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[min_index], arr[i] = arr[i], arr[min_index]
array = [26, 11, 99 , 33, 69, 77, 55, 56, 67]
print("原列表：")
print(array)
selection_sort(array)
print("排序后的列表：")
print(array)

结果：