Python:实现cycle sort循环排序算法(附完整源码)

最新推荐文章于 2024-09-12 22:14:20 发布

源代码大师

最新推荐文章于 2024-09-12 22:14:20 发布

阅读量527

点赞数

分类专栏： python算法完整教程文章标签：排序算法算法数据结构 python

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/126148033

版权

python算法完整教程专栏收录该内容

815 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了Python中Cycle Sort（循环排序）算法的工作原理，并提供了完整的源代码实现。Cycle Sort是一种不稳定的排序算法，通过找到元素的正确位置并进行交换，确保所有元素都在正确的位置上完成排序。算法复杂度分析包括最佳、平均和最坏情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python:实现cycle sort循环排序算法


def cycle_sort(array: list) -> list:

    array_len = len(array)
    for cycle_start in range(0, array_len - 1):
        item = array[cycle_start]

        pos = cycle_start
        for i in range(cycle_start + 1, array_len):
            if array[i] < item:
                pos += 1

        if pos == cycle_start:
            continue

        while item == array[pos]:
            pos += 1

        array[pos], item = item, array[pos]
        while pos != cycle_start:
            pos = cycle_start
            for i in range(cycle_start + 1, array_len):
                if array[i] < item:
                    pos += 1

            while item == array[pos]:
                pos += 1

            array[pos], item = item, array[pos]

    return array


if __name__ == "__main__":
    assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
    assert cycle_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]