(JAVA NetBeans) Write a Java program able to perform selection sort.
Solution
import java.util.Scanner;
/**
* @author
*
*/
public class SelectionSort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[] = setArray();
System.out.println(" Before Sorting:");
printArray(arr);
arr = selectionSort(arr);
System.out.println(" After Sorting:");
printArray(arr);
}
/**
* reads and stores the data in the one-dimensional array
*/
/**
* @return
*/
public static int[] setArray() {
int arr[] = new int[12];
System.out.println("Enter 12 integers.");
Scanner scanner = new Scanner(System.in);
for (int i = 0; i < arr.length; i++) {
arr[i] = scanner.nextInt();
}
return arr;
}
/**
* prints the data in the one-dimensional array
*/
public static void printArray(int[] arr) {
System.out.println();
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
/**
* method will sort the array in ascending order
*/
public static int[] selectionSort(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;
}
}
OUTPUT:
Enter 12 integers.
4 23 65 34 84 37 12 17 24 36 82 51
Before Sorting:
4 23 65 34 84 37 12 17 24 36 82 51
After Sorting:
4 12 17 23 24 34 36 37 51 65 82 84

(JAVA NetBeans) Write a Java program able to perform selection sort-So.docx

  • 1.
    (JAVA NetBeans) Writea Java program able to perform selection sort. Solution import java.util.Scanner; /** * @author * */ public class SelectionSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int arr[] = setArray(); System.out.println(" Before Sorting:"); printArray(arr); arr = selectionSort(arr); System.out.println(" After Sorting:"); printArray(arr); } /** * reads and stores the data in the one-dimensional array */ /** * @return */ public static int[] setArray() { int arr[] = new int[12]; System.out.println("Enter 12 integers.");
  • 2.
    Scanner scanner =new Scanner(System.in); for (int i = 0; i < arr.length; i++) { arr[i] = scanner.nextInt(); } return arr; } /** * prints the data in the one-dimensional array */ public static void printArray(int[] arr) { System.out.println(); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } /** * method will sort the array in ascending order */ public static int[] selectionSort(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; } } OUTPUT:
  • 3.
    Enter 12 integers. 423 65 34 84 37 12 17 24 36 82 51 Before Sorting: 4 23 65 34 84 37 12 17 24 36 82 51 After Sorting: 4 12 17 23 24 34 36 37 51 65 82 84