'''选择排序的原理：对于给定的一组数，经过第一轮比较后得到最小的数，然后将这个最小的数与第一个进行交换位置，接着对不包含第一个数以外的其他数进行第二轮比较，再次得到最小的数并与第二个数进行位置交换，重复该过程，直到进行比较的数只有一个时为止。例如数组{38,65,97,76,13,27,49}，具体排序过程如下：第一次排序后：13 [65,97,76,38,27,49]第二次排序后：13 27 [97,76,38,65,49]第三次排序后：13 27 38 [76,97,65,49]第四次排序后：13 27 38 49 [97,65,76]第五次排序后：13 27 38 49 65 [97,76]第六次排序后：13 27 38 49 65 76 [97]最后一次排序：13 27 38 49 65 76 [97]'''#实现代码def select_sort(arrays):    count=len(arrays)    for i in range(count-1):        min_index=i        for j in range(i+1,count):            if arrays[min_index]>arrays[j]:                min_index=j        if min_index!=i:            arrays[min_index],arrays[i]=arrays[i],arrays[min_index]    return arraysif __name__ == '__main__':    arrays=[38,65,97,76,13,27,49]    print("排序前："+str(arrays))print("排序后："+str(select_sort(arrays)))看一下执行结果

时间复杂度：选择排序需要进行 n-1 轮排序,每一轮排序需要进行 n-i 次比较;i 的平均值是 n/2,时间复杂度为 T(n)=n(n-1)/2,再乘每次操作的步骤数,所以选择排序的时间复杂度为 O(n^2)O(n²)空间复杂度：O(1)

欢迎大家关注我的微信公众号