Bubble Sort in Java

By: SPlutard  

The Bubble Sort method works like this: In a series of n-1 iterations, the successive elements, list[index] and list[index + 1] of list are compared. If list[index] is greater than list[index + 1], then the elements of list[index] and list[index + 1] are swapped.

This process is repeated through the list until no swaps are necessary. On average, for a list with length 'n', the Bubble Sort method takes:

 *          key comparisons:    (n*(n-1))/2              
 *          item assignments:   (n*(n-1))/4              
 

public class TestBubbleSort {
    public static void main(String[] args) {
        int unsortedArray[] = {10, 97, 6, 23, 0, -45, 697, -1000, 1, 0}; //Random set of numbers for example.
        int i;
        
        bubbleSort(unsortedArray, unsortedArray.length); //Pass the array to be sorted and its length.
        
        System.out.println("After sorting, the list elements are: "); //Just to show you it worked. :)
        
        for(i=0; i<unsortedArray.length; i++) {
            System.out.print(unsortedArray[i] + " ");
        }
    }

    private static void bubbleSort(int[] unsortedArray, int length) {
        int temp, counter, index;
        
        for(counter=0; counter<length-1; counter++) { //Loop once for each element in the array.
            for(index=0; index<length-1-counter; index++) { //Once for each element, minus the counter.
                if(unsortedArray[index] > unsortedArray[index+1]) { //Test if need a swap or not.
                    temp = unsortedArray[index]; //These three lines just swap the two elements:
                    unsortedArray[index] = unsortedArray[index+1];
                    unsortedArray[index+1] = temp;
                }
            }
        }
    }
}



Archived Comments

1. oppsfguwepuux
View Tutorial          By: oppsfguwepuux at 2017-01-23 22:22:00

2. ezaekemolofe
View Tutorial          By: ezaekemolofe at 2017-01-23 22:20:18

3. ildopituo
View Tutorial          By: ildopituo at 2017-01-23 22:08:52

4. ewaxugi
View Tutorial          By: ewaxugi at 2017-01-23 22:05:03

5. igunahryaqad
View Tutorial          By: igunahryaqad at 2017-01-23 21:47:44

6. yafodac
View Tutorial          By: yafodac at 2017-01-23 21:30:10

7. change
for(counter=0;counter<=length-1;length++)
to
for(counter=0;counter<

View Tutorial          By: Dan at 2012-05-28 04:53:14

8. I 've tried the program for Bubble Sort. This progarm is compling but Not running. And its Showing a
View Tutorial          By: Siva at 2012-04-17 05:19:28

9. how to write bubble sort program which has names and marks of ten students in two arrays 'names[] an
View Tutorial          By: asiya at 2011-12-12 06:08:01

10. wow , really good java sample , and i suggest to show more a sample code in java, i love your websit
View Tutorial          By: kiemtheng at 2011-08-31 13:31:32


Most Viewed Articles (in Java )

Latest Articles (in Java)

Comment on this tutorial