Bi-Directional Bubble Sort in Java

In this Blog, I am going to explain the program for Bidirectional Bubble Sort in Java

Introduction

• In this blog, I am going to explain the program for Bidirectional Bubble Sort in Java

Software Requirements

• Java, Notepad 

Programming

public class BidirectionalBubbleSort {
 public static void main(String a[]) {
  int i;
  int array[] = {
   12,
   9,
   4,
   99,
   120,
   1,
   3,
   10
  };
  System.out.println("\n\n       RoseIndia\n\n");
  System.out.println("       Selection Sort\n\n");
  System.out.println("Values Before the sort:\n");
  for (i = 0; i < array.length; i++)
   System.out.print(array[i] + "  ");
  System.out.println();
  bidirectionalBubble_srt(array, array.length);
  System.out.print("Values after the sort:\n");
  for (i = 0; i < array.length; i++)
   System.out.print(array[i] + "  ");
  System.out.println();
  System.out.println("PAUSE");
 }
 public static void bidirectionalBubble_srt(int array[], int n) {
  int j;
  int st = -1;
  while (st < n) {
   st++;
   n--;
   for (j = st; j < n; j++) {
    if (array[j] > array[j + 1]) {
     int T = array[j];
     array[j] = array[j + 1];
     array[j + 1] = T;
    }
   }
   for (j = n; --j >= st;) {
    if (array[j] > array[j + 1]) {
     int T = array[j];
     array[j] = array[j + 1];
     array[j + 1] = T;
    }
   }
  }
 }
}

Output