java - 此选择排序代码有什么错误？错误:Arrayindexoutofboundsexception

Question

我试图执行选择排序，使用不带临时变量的交换。我没有使用数组的正确方法。请帮忙。

import java.io.*;
import java.util.*;

class SelectionSort {
    public static void main(String args[]) {
        Scanner S=new Scanner(System.in);
        int size,i,j;
        System.out.println("How many elements");
        size = S.nextInt();
        int[] array = new int[size];
        System.out.println("Type the element in unsorted order");
        for (i=0; i<size; i++) {
            array[i]=S.nextInt();
        }
        for (i=0; i<size; i++) {
            for (j=i++; j<=size; j++) {
                if(array[j]<array[i]) {
                    array[i]=array[i]+array[j];
                    array[j]=array[i]-array[j];
                    array[i]=array[i]-array[j];
                }
            }
        }
        System.out.println("Elements in sorted order:");
        for(i=0; i<size; i++) {
            System.out.println(array[i]);
        }
    }
}

Answer 1

参见以下代码：将for (j=i++; j<=size; j++)更改为for (j=i+1; j<size; j++)

import java.util.Scanner;

class SelectionSort {
    public static void main(String args[]) {
        Scanner S = new Scanner(System.in);
        int size, i, j;
        System.out.println("How many elements");
        size = S.nextInt();
        int array[] = new int[size];
        System.out.println("Type the element in unsorted order");
        for (i = 0; i < size; i++) {
            array[i] = S.nextInt();
        }
        for (i = 0; i < size; i++) {
            for (j = i + 1; j < size; j++) {
                if (array[j] < array[i]) {
                    array[i] = array[i] + array[j];
                    array[j] = array[i] - array[j];
                    array[i] = array[i] - array[j];
                }
            }
        }
        System.out.println("Elements in sorted order:");
        for (i = 0; i < size; i++) {
            System.out.println(array[i]);
        }
    }
}