选择排序 ----Python

paradise smile

于 2021-12-30 15:23:09 发布

阅读量496

点赞数 1

CC 4.0 BY-SA版权

文章标签： python 排序算法算法

本文链接：https://blog.youkuaiyun.com/weixin_46557333/article/details/122237993

本文详细介绍了如何使用Python实现选择排序算法，包括findSmallest函数找出数组中的最小元素和selectionSort函数进行排序。通过实例演示，一步步教你理解并应用这种简单但效率较低的排序方法。

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

选择排序 ----Python

选择排序必须每次检查列表中的每个元素，需要的总时间为O(n x n)，即O(n²)
在这里插入图片描述

def findSmallest(arr):
   #存储最小的值
   smallest = arr[0] 
   #存储最小元素的索引
   smallest_index = 0
   for i in range(len(arr)):
      if smallest > arr[i]:
         smallest = arr[i]
         smallest_index = i
   return smallest_index


def selectionSort(arr):
   result = []
   for i in range(len(arr)):
      #找到数组中最小的元素，并将其加入到新的数组中
      index = findSmallest(arr)
      result.append(arr.pop(index))
   return result


list1 = [1, 8, 5, 6, 3]
print(selectionSort(list1))

结果：[1, 3, 5, 6, 8]