选择排序简单经典讲解，附带Python源码

不同的选择不同的结果，最优选择就是最佳吗？

点赞三连关注，原创不容易。

系列文章目录

提示：算法之二分法的写法，本篇文章主要以二分法写作为主，使用的主语言是python。

---

---

一、选择排序算法原理是什么？

1.选择排序算法介绍

       选择排序是一种算法，其输入一个无序的列表。遍历列表不断的从列表里面选择最大的数值放入一个新的列表，形成一个排序好的列表。
          二分法算法的时间复杂度O(n2 ),因为每次都是折中所以时间复杂度是一半!

2.选择排序图解简介

在这里插入图片描述：

二、 选择排序代码的基本实现方法

1.选择排序算法实现方法（1）

代码如下（示例）：

arr = [2, 3, 5, 6, 4, 1, 9]
#寻找最小元素的索引值
def findSmallest(arr):
  smallest = arr[0]
  smallest_index = 0
  for i in range(1, len(arr)):
    if arr[i] < smallest:
      smallest_index = i	#更新最小值的索引
      smallest = arr[i]      
  return smallest_index    #返回最小元素的列表索引值

# 对数组进行排序
def selectionSort(arr):
  newArr = []
  for i in range(len(arr)):
      smallest = findSmallest(arr)
      newArr.append(arr.pop(smallest))	#pop方法后跟元素当前列表最小值的索引值，arr.pop后arr列表剔除了本列表中的最小值；arr.pop(smallest)返回最小值
  return newArr

print(selectionSort(arr))

运行结果：

---