Question

in java

Create an Eclipse Java project that utilize "Selection Sort" to sort an unsorted integer array of size 20 of random numbers in the range 0-500 inclusive. The main method should display the unsorted array and sorted array after Selection Sort.

Answer 1

//SelectionSortRandomArray.java
import java.util.Random;
public class SelectionSortRandomArray {
    private static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    public static void selectionSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            int lowindex = i;
            for (int j = array.length - 1; j > i; j--)
                if (array[j] < (array[lowindex])) {
                    lowindex = j;
                }
            swap(array, i, lowindex);
        }
    }

    public static void main(String[] args) {
        int arr[] = new int[20];
        Random random = new Random();
        System.out.println("The generated array is:");
        for(int i = 0;i<arr.length;i++){
            arr[i] = 1+random.nextInt(500);
            System.out.print(arr[i]+" ");
        }
        System.out.println("\n\nThe sorted array is:");
        selectionSort(arr);
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}

Output:

The generated array is: 331 181 374 31 51 483 86 300 168 430 16 232 333 336 339 382 417 11 488 150 The sorted array is: 11 16 31 51 86 150 168 181 232 300 331 333 336 339 374 382 417 430 483 488 Process finished with exit code o