选择排序

最新推荐文章于 2022-09-26 16:03:31 发布

manjhOK

最新推荐文章于 2022-09-26 16:03:31 发布

阅读量152

点赞数 1

分类专栏：算法详解

本文链接：https://blog.csdn.net/manjhOK/article/details/81235837

版权

算法详解专栏收录该内容

4 篇文章 0 订阅

订阅专栏

选择排序每次遍历整个列表，选取当前列表最大或最小的元素添加到新的列表中，循环，直到整个列表只剩最后一个元素，将其添加到新的列表中

# Finds the smallest value in an array
def findSmallest(arr):#该函数用于返回列表中最小元素的索引
  # Stores the smallest value
  smallest = arr[0]
  # Stores the index of the smallest value
  smallest_index = 0
  for i in range(1, len(arr)):
    if arr[i] < smallest:
      smallest_index = i
      smallest = arr[i]      
  return smallest_index

# Sort array
def selectionSort(arr):
  newArr = []
  for i in range(len(arr)):
      # Finds the smallest element in the array and adds it to the new array
      smallest = findSmallest(arr)
      #使用pop()时，其括号中的参数为列表中的索引
      newArr.append(arr.pop(smallest))
  return newArr

print(selectionSort([5, 3, 6, 2, 10]))