Selection Sort - Java

Selection Sort - Java

Java Programming

HighArray Class for Making and Inserting Value of Data

This array is including integer only
public class HighArray { private int[] arr; private int nElement; //Array's elements// public HighArray(int max) { arr = new int[max]; nElement = 0; } //method for inserting value for array's index// public void insert(int value) { arr[nElement] = value; nElement++; }

Display Method

This method is for displaying data from array
public void display() { for (int i = 0; i < nElement; i++) { System.out.print(arr[i] + " "); } System.out.println(""); }

Selection Sort Method

This method is for sorting with selection sort mode and must returning a swap method with code of swap (first, min);
//Selection Sort method for sorting data with selection sort// public void SelectionSort() { int first, i, min; for (first = 0; first < nElement - 1; first++) { min = awal; for (i = first + 1; i < nElement; i++) { if (arr[i] < arr[min]) { min = i; } } swap(first, min); } for (int a = 0; a < nElement; a++) { System.out.print(arr[a] + " "); } }

Swap Method

Swapping method with returning two integer for Seelection sort. It's must included in Selection Sort method
//swap method for sorting with bubble sort// public void swap(int one, int two) { int temp = arr[one]; arr[one] = arr[two]; arr[two] = temp; }

Main Method

This is a main method for accessing an array (inserting data, displaying data, and sorting data with bubble sort)
//Main method for accessing data// public static void main(String[] args) { int maxSize = 10; HighArray arr; arr = new HighArray(maxSize); arr.insert(70); arr.insert(80); arr.insert(75); arr.insert(55); arr.insert(85); arr.insert(25); arr.insert(30); arr.insert(10); arr.insert(90); arr.insert(40); arr.jumlah(); System.out.println("==== Data before sorted ===="); arr.display(); System.out.println("==== Sorted data with bubble sort ===="); System.out.println("**** Process ****"); arr.BubbleSort(); } } //End of HighArray class//