算法 - 选择排序

选择排序算法：首先在未排序序列中找到最小（最大）元素，存放到排序序列的其实位置，然后，再从剩余未排序元素中继续寻找最小（最大）元素，然后放到已排序序列的末尾。以此类推，知道所有元素均排序完毕。

代码实现如下：

 

package com.yunstars.selectsort;

/**
 * Created by zhangshengjian on 2016/7/15.
 * 选择排序算法
 */
public class Selection {
    public static void sort(Comparable<Integer>[] a) {
        if (isSorted(a)) return;
        int N = a.length;
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j < N; j++) {
                if (less(a[j], a[i])) {
                    swap(a, i, j);
                }
            }
        }
    }

    /**
     * 比较两个值的大小
     * @param v 第一个值
     * @param w 第二个值
     * @return 如果第一个值大于第二个值，则返回false 反之
     */
    public static boolean less(Comparable<Integer> v, Comparable<Integer> w) {
        return v.compareTo((Integer) w) < 0;
    }

    /**
     * 调换数组中两个数值的位置
     * @param a 数组
     * @param i 第一个数值
     * @param j 第二个数值
     */
    public static void swap(Comparable<Integer>[] a, int i, int j) {
        if (a[i].equals(a[j])) return;
        Comparable<Integer> t = a[i];
        a[i] = a[j];
        a[j] = t;
    }

    /**
     * 判断一个数组中，前一个值和后一个值的大小（即数组中的数值大小是否已经按大小顺序排好）
     * @param a 数组
     * @return 如果数组中所有的前一个值都大于后一个值（即后一个值都小于前一个值），那么返回false 反之
     */
    public static boolean isSorted(Comparable<Integer>[] a) {
        for (int i = 1; i < a.length; i++) {
            if (less(a[i], a[i - 1])) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        Integer[] numbers = {0,1,10,11,2,3,4,5};
        sort(numbers);
        for(Integer s:numbers) {
            System.out.println(s.toString());
        }
    }

}

 

欢迎各位观众老爷们打赏宝宝，宝宝会继续努力！（扫描支付宝二维码，打赏宝宝，一切皆因为有你的支持！么么哒）