简单选择排序

/** * 简单选择排序，先确定一次循环的最大值，找出最大值之后载置换，节省了置换的次数 * */public class SimpleSelectSort {    public static void main(String[] args) {        SSSmethod M = new SSSmethod();        int[] data = { 4, 5, 6, 8, 1, 3, 7, 9, 2 };        int max, i, j;        for (i = 0; i < data.length; i++) {            max = i;          //将当前下标定义为最大值            for (j = i + 1; j <= data.length - 1; j++) {                if (data[j] > data[max]) {                    max = j;          //找出最大值下标                }            }            if (i != max) {           //最大值下标改变时交换                M.swap(data, i, max);            }        }        M.print(data);    }}class SSSmethod {    public SSSmethod() {    }    void swap(int[] a, int b, int c) {        int k;        k = a[b];        a[b] = a[c];        a[c] = k;    }    void print(int[] a) {        for (int i : a) {            System.out.print(i + "->");        }    }}