Java Bubble Sort - Java Data Structure

Java examples for Data Structure:Sort

  1. HOME
  2. Java
  3. Data Structure
  4. Sort

Description

Java Bubble Sort

Demo Code

 
public class Main {

  public static void main(String[] args) {
    int intArray[] = new int[] { 5, 9, 3, 4, 1, 8 };
    System.out.println("Array Before Bubble Sort");
    for (int i = 0; i < intArray.length; i++) {
      System.out.print(intArray[i] + " ");
    }//  ww w  . jav  a2 s. c o m

    bubbleSort(intArray);

    System.out.println("");

    System.out.println("Array After Bubble Sort");
    for (int i = 0; i < intArray.length; i++) {
      System.out.print(intArray[i] + " ");
    }
  }

  private static void bubbleSort(int[] intArray) {
    int n = intArray.length;
    int temp = 0;
    for (int i = 0; i < n; i++) {
      for (int j = 1; j < (n - i); j++) {
        if (intArray[j - 1] > intArray[j]) {
          // swap the elements!
          temp = intArray[j - 1];
          intArray[j - 1] = intArray[j];
          intArray[j] = temp;
        }
      }
    }
  }
}

Result


Related Tutorials