选择排序法原理举例解释
来源:酷知科普网 1.5W
计算机写代码的时候经常要用到数组排序什么的,冒泡法啊选择排序啊很常用,其实选择排序法更常用的,因为不浪费资源,更简洁……
选择排序法比冒泡法更加实用,把数组从大到小排列,举个例子解释一下,数组如图……
操作方法
(01)用第一个数与其他数比较,如果其他数比第一个数大就交换,不然就不换
(02)第一个数已经确定了,用第二个数和其他数比较,还是比第二个数大就交换
(03)第三次比较选出第三大的数放在数组的第三个位置
(04)第四次比较选出第四大的数放在数组的第四个位置
(05)第五次比较选出第五大的数放在数组的第2五个位置
(06)第六次比较选出第六大的数放在数组的第六个位置
(07)第七次比较选出第七大的数放在数组的第七个位置,其实就是数组的最后两个数比较……