Bubble Sort - Java

Bubble 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(""); }

BubbleSort Method

This method is for sorting with bubble sort mode and must returning a swap method with code of swap (i, i + 1);
public void BubbleSort() { int batas, i; for (batas = nElement - 1; batas > 0; batas--) { for (i = 0; i < batas; i++) { if (arr[i] > arr[i + 1]) { swap(i, i + 1); } } printNumbers(arr); } System.out.println("++++ Final ++++"); for (int a = 0; a < nElement; a++) { System.out.print(arr[a] + " "); } }

PrintNumber Method

This method is for print/output a process of bubble sort
//Print number for bubble sort progress// private static void printNumbers(int[] input) { for (int i = 0; i < input.length; i++) { System.out.print(input[i] + " "); } System.out.println(""); }

Swap Method

Swapping method with returning two integer for bubble sort. It's must included at BubbleSort 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//