Thursday, 31 August 2017

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++.

Contoh Program Sederhana Bubble Sort 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++.

Contoh Program Sederhana Bubble Sort 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.

Contoh Program Sederhana Bubble Sort C++

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.
Subscribe to this Blog via Email :