python - 排序功能。解释

Question

def my_sort(array):
    length_of_array = range(1, len(array))
    for i in length_of_array:
        value = array[i]
        last_value = array[i-1]
        if value<last_value:
            array[i]=last_value
            array[i-1]=value
            my_sort(array)
    return array

我知道该函数的一般作用。它是一个排序算法......但我不知道每个单独的部分/部分是如何做的。

Answer 1

好吧，我不得不说，理解它的最佳方式 是试验它，了解它的用途，并且，基本上，学习 Python。 :)

但是，我将逐行逐行进行帮助:

1. 定义一个 function named my_sort 接受一个名为 array 的参数。其余行包含在此函数中。

2. 使用 range 创建一个数字范围跨越 1(含)到 array(不含)的长度。然后，将此范围分配给变量 length_of_array。

3. 开始 for-loop遍历前一行中定义的范围。此外，将返回的每个数字分配给变量 i。此 for 循环包含第 4 行到第 9 行。

4. 创建一个等于 indexing 返回的项目的变量 value array 在位置 i。

5. 创建一个变量 last_value，它等于通过索引 array 在位置 i-1 返回的项。

6. 测试 value 是否小于 last_value。如果是，请运行第 7 行到第 9 行。

7. 使数组的i索引等于last_value。

8. 使数组的i-1索引等于值。

9. 重新运行 my_sort recursively ，传入参数 array。

10. 为递归函数的这次迭代返回数组。

当 array 最终排序时，递归将结束，您将得到 array 一切正常且已排序。

我希望这对这个主题有所启发!