当前位置:天才代写 > Python代写 > python 算法之选择排序-python基础

python 算法之选择排序-python基础

2021-02-12 14:11 星期五 所属: Python代写 浏览:26

选择排序

选择排序是一种简易形象化的快速排序算法,不管哪些数据信息进来全是 O(n²) 的算法复杂度。因此 采用它的情况下,数据信息经营规模越低越好。唯一的益处很有可能便是不占有附加的存储空间了吧。

优化算法流程

  1. 最先在未排列编码序列中寻找最少(大)原素,储放到排列编码序列的起止部位
  2. 再从剩下未排列原素中再次找寻最少(大)原素,随后放进已排列编码序列的结尾。
  3. 反复第二步,直至全部原素均排列结束。

Python 编码完成

def selectionSort(arr):
    for i in range(len(arr) - 1):
        # 纪录最少数的数据库索引
        minIndex = i
        for j in range(i   1, len(arr)):
            if arr[j] < arr[minIndex]:
                minIndex = j
        # i 并不是最少数时,将 i 和最少数开展互换
        if i != minIndex:
            arr[i], arr[minIndex] = arr[minIndex], arr[i]
    return arr
 

    关键字:

天才代写-代写联系方式