汇商网 科技与电子产品领域信息大全

选择排序java代码

选择排序java代码实现

一、选择排序算法的思想:对于给定数组:int[] arr={a1,a2,a3....an},每一次选择未排序序列的最小的元素放在已经排序序列的后面,经过N次排序以后,数组就是有序的。如:第一次选择,已排序序列是空,未排序序列就是{a1,a2,a3....an},此时选择最小的元素ax与数组头a1交换位置。第二次选择,已排序序列就是{ax},此时选择未排序序列中最小的元素ay与未排序序列首个位置a2交换,已排序序列就是{ax,ay}经过N-1次选择,数据就是有序的了。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除