Question

JAVA

Write a program that shows the contents of the array integers 5 7 4 9 8 5 6 3 each time a selection sort changes it while sorting the array into ascending order.

Please provide code in text and snapshot of the program running.

thanks!

Answer 1

public class Selection_sort {
    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);
            for(int k = 0;k<array.length;k++){
                System.out.print(array[k]+" ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int arr[] = {5, 7, 4, 9, 8, 5, 6, 3};
        selectionSort(arr);
        System.out.println("\nSorted list is:");
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}