python递归思想实现数组排序

最新推荐文章于 2024-01-12 15:02:42 发布

原创最新推荐文章于 2024-01-12 15:02:42 发布 · 置顶 · 316 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于插入排序思想的自定义数组排序算法。通过递归将数组分解为更小的部分，然后插入最后一个元素到已排序的部分中，确保数组按升序排列。此算法展示了如何在Python中手动实现排序过程。

arr = [89, 98, 76, 92, 91, 7, 93]


def orderArr(arrary):
    if len(arrary) == 1:
        return arrary
    elif len(arrary) == 2:
        if arrary[0] > arrary[1]:
            arrary[0], arrary[1] = arrary[1], arrary[0]
        return arrary
    else:
        arr = orderArr(arrary[0:len(arrary) - 1])
        arrlast = arrary[-1]
        for i in range(0, len(arr)):
            if arr[i] > arrlast:
                arr.insert(i, arrlast)
                break
        else:
            arr.append(arrlast)
        return arr

orderlist = orderArr(arr)
print(orderlist)