java选择排序算法

发布时间:2018-04-13作者:spider阅读(496)

    /**
     * 选择排序:执行完一次内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, 0, 4, 2, -6, 3, 8, 0, 76, -7, 7, 11, 12,
                    19, 8, 9, 10, 28, 53 };
            SelectSort insertSort = new SelectSort();
            insertSort.select(intgArr);
            for (Integer intObj : intgArr) {
                System.out.print(intObj + " ");
            }
     
        }
    }


    文章转载自:http://www.open-open.com/code/view/1419929630781

0 +1

版权声明

本文章为系统自动抓取,如涉及您的版权,请联系博主进行下架处理

 Java  源码

 请文明留言

0 条评论