排序算法————简单选择排序

导文

简单选择排序

• 属于选择排序
• 两两比较大小，找出极值（极大值或极小值）被放置在固定的位置，这个固定位置一般指得是某一段
• 结果分为升序和降序排列
  降序
  n个数从左至有，索引从0开始到n-1，两两依次比较，记录大值索引，次轮所有数比较完毕，将大数和索引0数交换，如果大数就是索引1，不交换，第二轮，从1开始比较，找到最大值，将他和索引1位置交换，如果它就在索引1位置则不交换。依次类推，每次左边都会固定下一个大数
  升序
  升序和降序相反

基本过程实例1

列表实例:

重点注意

• 共计9个数字，跟踪发现共计8趟即可完成排序算法

• 每次假设最大索引为第i个数，然后依次在剩下的数中获取最大值的索引位置，方便最后假设的最大索引i和真正最大索引进行位置交换

• 若在后续最大值索引过程中发现假设的i就是最大值索引，则无需进行位置转化

基础代码实现

#!/home/python/.pyenv/versions/3.5.3/bin/python3
#-*- coding: UTF-8 -*-
#created time 2018-04-10
lst = [1,9,8,5,<