选择排序

好久不见，哈哈哈，许久不碰python了，最近在复习一下基本算法就当复习了。

这篇博客主要介绍的是选择排序，基本的原理这里就不多介绍了，可以看这里，提供一下自己的解决思路

# 选择排序
def selectionSort(lyst):
    '''
    选择排序算法：
    原理：把序列中最小的元素放在第一个位置，把第二个小的元素放在第二个位置，以此类推
    算法实现：假定序列长度为n,
    首先实现把最小的元素放在第一个位置，即比较序列后面所有元素与当前第一个位置的元素的大小，如果后面的较小，则交换，否则不交换，会比较n-1次
    再实现把第二小的元素放在第二个位置，同样的比较后面元素与第二个位置元素的大小关系，会比较n-2次
    ....
    最后实现把最大的元素放在最右端（即第n个位置），比较0次
    所以该算法的复杂度为 n-1+n-2+n-3+...+1+0=O(n^2)
    '''
    i = 0  # 用指针i表示现在处于什么位置
    while i < len(lyst) - 1:  # 遍历序列的每一个位置，实际上只需要遍历到倒数第二个位置即可，因为只剩两个元素，把第二大的数放在倒数第二的位置，最大的数自然就在最右边的位置了
        j = i + 1           # 用指针j来定位后面的对象
        while j < len(lyst):  # 遍历后面的所有元素
            if lyst[j] < lyst[i]:  # 后面的元素与当前元素进行比较,若后面的元素较小则进行交换
                temp = lyst[i]
                lyst[i] = lyst[j]
                lyst[j] = temp
            j = j + 1
        i = i + 1
    return lyst


lyst1 = selectionSort([5, 3, 1, 2, 4])
print(lyst1)