选择排序代码

/ 找到元素中最大的数 记录下标，与元素最后一个数交换；
//找到剩下的元素中最大的数，记录下标，与倒数第二个元素交换 end -- （倒数第二）
//依次按照上面的方法

//最好最坏 时间复杂度o(n^2)
public class xuanze {

    public static void main(String[] args) {
        int[] array = {56, 9, 0, 7, 23, 94, 28, 990, 56};
        for (int end = array.length - 1; end > 0; end--) { //
            int maxIndex = 0;// 记录最大值元素的下标，初始化
            for (int begin = 1; begin <= end; begin++) { //从第二个开始遍历
                if (array[maxIndex] < array[begin]) {
                    maxIndex = begin; //交换下标
                }
            }
            //交换找到的最大值，与最后一个元素交换
            int temp = array[maxIndex];
            array[maxIndex] = array[end];
            array[end] = temp;
        }
        for (int i = 0; i <array.length ; i++) {
            System.out.print (array[i]+" ");//打印所有的元素
        }

    }