选择快速排序

-- coding: utf-8 --

@File : p24_choicesort2.py

@Author: bruce

@Date : 2021/6/10

@Desc :

def sort(li):

'''
选择排序基本思想：第一查找最小的一个元素，将元素放在起始位置，再在未排序的队列找到最小数值，并放在已经排序号的末尾
时间复杂度是：O（n**2)
:param li:
:return:
'''

if isinstance(li,list):

    lens = len( li )

    for j in range(lens-1):

        min_index=j
        for i in range(j+1,lens):

            if li[min_index]>li[i]:
                min_index = i

        li[j],li[min_index] = li[min_index],li[j]

if name == ‘main’:

a = [1, 3, 5, 2, 7, 4]
sort( a )

print(a)