Struktur Data : Bubble Sort dalam Bahasa C

📋 Daftar Isi

Metode untuk mengurutkan data dengan cara membandingkan masing-masing elemen, apakah data sebelum dengan sesudahnya mana yang lebih besar atau kecil lalu ditukarkan bila perlu, secara terus menerus sampai data tersebut terurut. Mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.

Ilustrasi Bubble Sort

Contoh Program

void bubbleSortAsc(int arr[], int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - i - 1; j++)
            if (arr[j] > arr[j + 1])
                swapData(&arr[j], &arr[j + 1]);
}

void bubbleSortDesc(int arr[], int n)
{
    int i, j;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - i - 1; j++)
            if (arr[j] < arr[j + 1])
                swapData(&arr[j], &arr[j + 1]);
}