Help with Bidirectional Bubble Sort

**ankiit** · 05-02-2012, 01:57 PM

Hi,

I am trying to sort the elements in the array using bidirectional bubble sort; though i am able to get the correct answers; I want your reviews on improving the code performance:-

Java Code:

public class BiBBubbleSortImproved {
	public static void main(String[] args) {
		int[] arr = { 9, 12, 4, 99, 120, 1, 3, 10,14,-1 };
		System.out.print("Before Sort:-");
		for (int bsort = 0; bsort < arr.length; bsort++) {
			System.out.print(arr[bsort] + "\t");
		}
		biDirBubbleSort(arr, arr.length);
		System.out.println("Performing the Bidirectional Bubble Sort now");
		System.out.println("After Sort:-");
		for (int asort = 0; asort < arr.length; asort++) {
			System.out.print(arr[asort] + "\t");
		}

	}

	public static void biDirBubbleSort(int[] a, int len) {
		System.out.println("\nThe array has " + len + " elements");

		for (int index = 0; index < (a.length / 2) + 1; index++) {
			int f = a.length - 2;
			int s = a.length - 1;

			for (int eindex = 0; eindex < a.length - 1; eindex++) {
				int buffer = 0;
				if (a[eindex] > a[eindex + 1]) {
					buffer = a[eindex];
					a[eindex] = a[eindex + 1];
					a[eindex + 1] = buffer;
				}
				if (a[f] > a[s]) {
					buffer = a[f];
					a[f] = a[s];
					a[s] = buffer;
					f = f - 1;
					s = s - 1;
				}
			}
		}
	}
}

Thanks in advacne.

BR
Ankit