数组的选择排序和冒泡排序
1.什么是选择排序,如下图所示。
对a1,a2,a3,a4,a5进行排序,步骤:
a1和a2进行比较,较小的放到a1中;
a1和a3进行比较,较小的放入到a1总,此时,a1,a2,a3中最小的,就在a1中;
a1和a4进行比较,较小的放入到a1中,此时,a1,a2,a3,a4中最小的,就在a1中;
a1和a5进行比较,较小的放入到a1中,此时,a1,a2,a3,a4,a5中,最小的,就在a1中;
按照这样的顺序,后面的数据进行比较,最终,得到的排序就是,选择排序。
a0:a1,a0:a2.............。。。。。。。。。。。a0:a.lenth-1
a1:a2:...................................................a1:a.lenth-1
......
a.length-2:a,length-1
代码及结果如下: