十大排序算法之——选择排序

排序简介

选择排序是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

动图演示

Python代码实现

def xuanze(arr):
    for i in range(len(arr)-1):
        index=i
        for j in range(i+1,len(arr)):
            if arr[index]>arr[j]:
                index = j
        arr[i],arr[index]=arr[index],arr[i]
    return arr

代码介绍

• 选择排序只是一种算法，它可以用各种各样的语言实现，我用的是Python。
• 上面的代码是一个函数，实现的思想就是：第一次找出列表中的最小值，这个数放到最前面，第二次找出除第一个数之外的最小值，放到下一位，依次类推，排出的数就是从小到大。
• 给定一个无序的列表，调用上面的函数，输出的就是排好序的列表。