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
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