直接直接选择排序过程的思想:y┅趟确定一个元素的最终位置
第一次遍历,找到最小的放在第一个位置
第二次遍历,找到次小的放在第二个位置上
依次下去,把对應元素放在最终排序的位置上
def select_sort(arr):#保存当前最小的,初始化的时候认为当前为最小,向后搜索比他小的元素
直接直接选择排序过程的思想:y┅趟确定一个元素的最终位置
第一次遍历,找到最小的放在第一个位置
第二次遍历,找到次小的放在第二个位置上
依次下去,把对應元素放在最终排序的位置上
def select_sort(arr):#保存当前最小的,初始化的时候认为当前为最小,向后搜索比他小的元素
直接选择排序过程在冒泡排序的基础上做了一定的改进冒泡排序时需要经常进行交换,交换次数太多而且很多交换是没有必要的,直接选择排序过程在选出最小的时候不进行交换只在最后放在最左边时进行一次交换,所以节省了时间