Contoh Program Sederhana Bubble Sort C++

Contoh Program Sederhana Bubble Sort C++. Halo teman teman kembali lagi dengan saya, pada tutorial kali ini saya akan membagikan tentang Contoh Program Sederhana Bubble Sort C++ dengan bantuan software Dev C++.

Jika teman teman belum mempunyai software Dev C++ maka bisa download terlebih dahulu di internet, kemudian jika sudah di download silahkan di install dan buka atau jalankan, setelah itu mulailah membuat contoh program sederhana bubble sort.

1. Pertama kita langsung buka software Dev C++.

2. Setelah itu teman teman bisa langsung mengcopy dan pastekan code di bawah ini ke dalam Dev C++.

#include <stdio.h>

 

void swap(int *xp, int *yp)

{

    int temp = *xp;

    *xp = *yp;

    *yp = temp;

}

 

// An optimized version of Bubble Sort

void bubbleSort(int arr[], int n)

{

   int i, j;

   bool swapped;

   for (i = 0; i < n-1; i++)

   {

     swapped = false;

     for (j = 0; j < n-i-1; j++)

     {

        if (arr[j] > arr[j+1])

        {

           swap(&arr[j], &arr[j+1]);

           swapped = true;

        }

     }

 

     // IF no two elements were swapped by inner loop, then break

     if (swapped == false)

        break;

   }

}

 

/* Function to print an array */

void printArray(int arr[], int size)

{

    int i;

    for (i=0; i < size; i++)

        printf("%d ", arr[i]);

    printf("n");

}

 

// Driver program to test above functions

int main()

{

    int arr[] = {64, 34, 25, 12, 22, 11, 90};

    int n = sizeof(arr)/sizeof(arr[0]);

    bubbleSort(arr, n);

    printf("Sorted array: \n");

    printArray(arr, n);

    return 0;

}

3. Jika sudah di copy paste maka tinggal run dan lihat hasilnya. Maka akan terlihat gambar di bawah ini.

Dari gambar di atas sudah terlihat jelas bahwa program berjalan lancar tanpa adanya error. Oke teman teman mungkin cukup itu dulu tutorial kali ini semoga bermanfaat.

Sekian dan Terimakasih.