java选择排序算法

下面是脚本之家 jb51.cc 通过网络收集整理的代码片段。

脚本之家小编现在分享给大家，也给大家做个参考。

/**
 * 选择排序：执行完一次内for循环后最小的一个数放在了数组的最前面。
 *
 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
 *
 */
public class SelectSort {
 
    /**
     * 排序算法的实现，对数组中指定的元素进行排序
     *
     * @param array
     *            待排序的数组
     * @param from
     *            从哪里开始排序
     * @param end
     *            排到哪里
     * @param c
     *            比较器
     */
    public void select(Integer[] array) {
        int minIndex;// 最小索引
 
        /*
         * 循环整个数组（其实这里的上界为 array.length - 1 即可，因为当 i= array.length-1
         * 时，最后一个元素就已是最大的了，如果为array.length时，内层循环将不再循环），每轮假设
         * 第一个元素为最小元素，如果从第一元素后能选出比第一个元素更小元素，则让让最小元素与第一 个元素交换
         */
 
        for (int i = 0; i < array.length; i++) {
            minIndex = i;// 假设每轮第一个元素为最小元素
            // 从假设的最小元素的下一元素开始循环
            for (int j = i + 1; j < array.length; j++) {
                // 如果发现有比当前array[smallIndex]更小元素，则记下该元素的索引于smallIndex中
                if ((array[j].compareTo(array[minIndex])) < 0) {
                    minIndex = j;
                }
            }
 
            // 先前只是记录最小元素索引，当最小元素索引确定后，再与每轮的第一个元素交换
            swap(array,i,minIndex);
        }
    }
 
    public static void swap(Integer[] intgArr,int x,int y) {
        // Integer temp; //这个也行
        int temp;
        temp = intgArr[x];
        intgArr[x] = intgArr[y];
        intgArr[y] = temp;
    }
 
    /**
     * 测试
     *
     * @param args
     */
    public static void main(String[] args) {
        Integer[] intgArr = { 5,9,1,4,2,-6,3,8,76,-7,7,11,12,19,10,28,53 };
        SelectSort insertSort = new SelectSort();
        insertSort.select(intgArr);
        for (Integer intObj : intgArr) {
            System.out.print(intObj + " ");
        }
 
    }
}

以上是脚本之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错，欢迎将脚本之家网站推荐给程序员好友。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!