Python中排序算法之选择排序

选择排序算法是对《Python中排序算法之冒泡排序》中提到的冒泡排序算法的改进。

1 选择排序原理

选择排序是在参加排序的所有元素中找到数值最小（或最大）的元素，如果它不是左侧第一个元素，就使它与左侧第一个元素中的数据相互交换位置；然后在余下的元素中找出数值最小（或最大）的元素，如果它不是左侧第二个元素，就与左侧第二个元素的数据交换位置，以此类推，直到所有元素成为一个有序的序列。

2 选择排序的手动实现

假设数列中有“8、5、9、3、6”这5个数，使用选择排序算法对该数列进行升序（从小到大）排列，如图1所示。