选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

原创最新推荐文章于 2024-09-28 22:14:04 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

Data Structure and Algorithms 专栏收录该内容

16 篇文章

订阅专栏

本文深入解析了一种简单直观的排序算法——选择排序。通过定义findSmallest()函数找到数组中最小值及其索引，再利用selectionSort()函数完成整个数组的排序过程。文章通过具体示例展示了算法的实现细节。

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

# 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 = arr[i]
      smallest_index = 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)
      newArr.append(arr.pop(smallest))
  return newArr

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