数组的选择排序和冒泡排序

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

代码及结果如下:

 

posted @ 2016-11-26 17:46  你猜我是谁109  阅读(2511)  评论(0编辑  收藏  举报