简单的选择排序介绍及代码实现

简单的选择排序

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

简单选择排序代码实现（一）

#简单的选择排序实现
import random
nums = list(range(10))
random.shuffle(nums)
length = len (nums)
for i in range(length):
    maxindex = i
    for j in range(maxindex+1,length):
        if nums[j]>nums[maxindex]:
            maxindex = j
    if maxindex != i:
            nums[i], nums[maxindex] = nums[maxindex], nums[i]
print(nums)

简单选择排序代码实现（二）

• 优化实现 :
  二元选择排序,同时固定左边最大值和右边最小