Selection Sort Algorithm example in Java Programming

Selection Sort Algorithm

Selection Sort Algorithm example in Java programming :

public class SelectionSortExample {

  public static int[] doSelectionSort(int[] arr) {

    for (int i = 0; i < arr.length - 1; i++) {

      int index = i;

      for (int j = i + 1; j < arr.length; j++) {
         
        if (arr[j] < arr[index]) {

          index = j;

        }

      }

      int smallerNumber = arr[index];
      arr[index] = arr[i];
      arr[i] = smallerNumber;

    }

    return arr;
  }

  public static void main(String a[]) {

    int[] arr1 = { 102, 34, 2, 56, 76, 5, 88, 42 };
    int[] arr2 = doSelectionSort(arr1);

    for (int i : arr2) {

      System.out.print(i);
      System.out.print(", ");

    }

  }
}

OUTPUT

2, 5, 34, 42, 56, 76, 88, 102,

Selection Sort Algorithm