Algorithm

最新推荐文章于 2020-11-02 19:42:14 发布

wzli_techtalk

最新推荐文章于 2020-11-02 19:42:14 发布

阅读量2.1k

点赞数 1

分类专栏：算法＆数据结构＆Leetcode

本文链接：https://blog.csdn.net/sinat_30855283/article/details/80797075

版权

算法＆数据结构＆Leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

选择排序

 
  def 
  findSmallest( 
  arr): 
 
   smallest = arr[ 
  0] 
 
   smallest_index = 
  0 
 
  for i 
  in 
  range( 
  1, 
  len(arr)): 
 
  if arr[i] < smallest: 
 
   smallest = arr[i] 
 
   smallest_index = i 
 
  return smallest_index 
 
  def 
  selectionSort( 
  arr): 
 
   newArr = [] 
 
  for i 
  in 
  range( 
  len(arr)): 
 
   smallest = findSmallest(arr) 
 
   newArr.append(arr.pop(smallest)) 
 
  return newArr 
 
  print(selectionSort([ 
  5, 
  3, 
  6, 
  2, 
  10]))