手撕代码之选择排序

选择排序:将起始索引位置的元素依次和后边所有元素比较大小,每一轮的最小(或最大)元素和起始位元素互换位置。依次执行n-1轮(假设数组长度为n),就得到了一个有序的新数组。

 public static void main(String[] args) {
        sort();
    }

    public static void sort() {
        Scanner input = new Scanner(System.in);
        int[] sort = new int[10];
        System.out.println("请输入参加排序的数字们:");
        for (int i = 0; i < sort.length; i++) {
            sort[i] = input.nextInt();
        }
        for (int i = 0; i < sort.length - 1; i++) {
            for (int j = i + 1; j < sort.length; j++) {
                if (sort[i] > sort[j]) {
                    int temp = sort[i];
                    sort[i] = sort[j];
                    sort[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(sort));
    }

6666666666666.......

你可能感兴趣的:(数据结构,排序算法,算法)