Bubble sort jika di bahasa Indonesia kan menjadi pengurutan gelembung. Metode sorting dengan bubble dikatakan menggelembung karena kompleksitasnya yang sangat besar sehingga bekerja sangat lambat pneyelesaiannya. Dinamakan Bubble Sort karena algoritma pengurutan dilakukan dengan cara melakukan penukaran data (misalnya sebanyak n data) dengan tepat data yang disebelahnya secara terus menerus hingga data ke n.

Berikut contohnya dalam java.


/**
 *
 * @author ashril
 */
public class bubbleSort 
{
    public static void bubbleSort (int[] array)
    {
        //int[] array = {3,1,2,9,5,4};
        int panjang_matriks = array.length;
        System.out.println("UnSorted list of numbers");
        for (int i=0; i < panjang_matriks; i++) 
        {
            System.out.print(array[i]+",\t");
        }
        System.out.println("\n");
      
        //SORTING PROSES
        for (int i=0;i<(panjang_matriks-1);i++)
        {
            for (int j=0;j<(panjang_matriks-i-1);j++) 
            {
                if (array[j] > array[j+1])
                {
                    int tukar = array[j];
                    array[j]   = array[j+1];
                    array[j+1] = tukar;
                }
            }
        }
        
        System.out.println("Sorted list of numbers");
        for (int i=0; i < panjang_matriks; i++) 
        {
            System.out.print(array[i]+",\t");
        }
        
        System.out.println("\n");
    }
}
Advertisement