Python排序算法之选择排序

选择排序法就是反复从未排序的数列中取出最小（或最大）的数据，将其存放在序列的起始位置，然后，再从未排序的元素中继续寻找最小（或最大）的数据，存放在已排序序列的末尾，以此类推。最后的结果即为已排序好的数列。选择排序法最后的结果有两种形式，即递增数列和递减数列，下面就对于两种结果形式的具体排序流程进行描述。

• 结果为递增排序：首先在未排序数列中取最小值，与数列第一个位置交换；然后再从未排序的数列中取最小值，与数列的第二个位置交换。如此重复，直到排序数列中的数据按照从小到大的顺序排序完成。

• 结果为递减排序：首先在未排序数列中取最大值，与数列第一个位置交换；然后再从未排序的数列中取最大值，与数列的第二个位置交换。如此重复，直到排序数列中的数据按照从大到小的顺序排序完成。

• 实例1 使用选择排序法进行递增排序     

  使用选择排序法为列表：56，18，49，84，72，进行递增排序。具体代码如下：

  def choose(data):                                # 自定义一个选择排序法函数

      for i in range(4):                              # 遍历新数据

          for j in range(i+1,5):            

              if data[j]<data[i]:                  # 如果数据小于原来的数据

                  data[i],data[j]=data[j],data[i]     # 需要交换位置