选择排序（Python版）

最新推荐文章于 2023-05-26 21:17:04 发布

原创最新推荐文章于 2023-05-26 21:17:04 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

伪Python爱好者专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。该算法通过不断寻找未排序部分的最小元素并将其放置到已排序序列的末尾来实现排序。文章通过示例代码展示了选择排序的具体实现过程。

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

/* 选择排序 */

def selection_sort(list):
    # Loop through the entire array
    for curPos in range( len(list) ):
        # Find the position that has the smallest number
        # Start with the current position
        minPos = curPos
        # Scan right
        for scanPos in range(curPos+1, len(list) ):
            # Is this position smallest?
            if list[scanPos] < list[minPos]:
                # It is, mark this position as the smallest
                minPos = scanPos
         
        # Swap the two values
        temp = list[minPos]
        list[minPos] = list[curPos]
        list[curPos] = temp