zltzlt 发表于 2020-3-22 20:43:32

Python 排序算法:插入排序

Python 排序算法:插入排序

原理

插入排序是一种从序列左端开始依次对数据进行排序的算法。

在排序过程中,左侧的数据陆续归位,而右侧留下的就是还未被排序的数据。

插入排序的思路就是从右侧的未排序区域内取出一个数据,然后将它插入到已排序区域内合适的位置上。









代码

def ins_sort(arr):
    for i in range(1, len(arr)):
      while i and arr > arr:
            arr, arr = arr, arr
            i -= 1


nums =
print(f"原数组:{nums}")
ins_sort(nums)
print(f"排序后数组:{nums}")

qiuyouzhi 发表于 2020-3-22 20:48:18

做这么快??
页: [1]
查看完整版本: Python 排序算法:插入排序