document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. #include <cstdlib>
  2. #include <iostream>
  3. #include<conio.h>
  4. // By : Dian Nugraha -> 1112091000081
  5. using namespace std;
  6.  
  7. void print_array(int array[], int size) {
  8.  cout<< "Proses Langkah Pengurutan Bubble Sort: ";
  9.  int j;
  10.  for (j=0; j<size;j++)
  11.  cout <<" "<< array[j];
  12.  cout << endl;
  13.  
  14. }//end of print_array
  15.  
  16. void bubble_sort(int arr[], int size) {
  17.  bool not_sorted = true;
  18.  int j=1,tmp;
  19.  
  20.  while (not_sorted)  {
  21.  not_sorted = false;
  22.  j++;
  23.  //1. Pengecekan Mulai dari data ke-1 sampai data ke-n
  24.  for (int i = 0; i < size - j; i++) {
  25.  //2. Bandingkan data ke-n dengan data sebelumnya (n-1)
  26.  if (arr[i] > arr[i + 1]) {
  27.  tmp = arr[i];
  28.  //3. Jika lebih kecil maka pindahkan bilangan tersebut dengan bilangan yg ada didepannya     ( sebelumnya  ) satu persatu  (n-1,n-2,n-3,....dst)
  29.  arr[i] = arr[i + 1];
  30.  arr[i + 1] = tmp;
  31.  not_sorted = true;
  32.  //4. Jika lebih besar maka tidak terjadi pemindahan
  33.     }//end of if
  34.    print_array(arr,5);
  35.   }//end of for loop
  36.   //5Ulangi langkah 2 dan 3 s/d sort optimal.
  37.  }//end of while loop
  38. }//end of bubble_sort
  39.  
  40. int main() {
  41.     cout<<"\\tBUBBLE SORT\\n\\n";
  42.  int array[5]= {5,4,3,2,1};
  43.  print_array(array,5);
  44.  bubble_sort(array,6);
  45.  getch();
  46.  return 0;
  47. }//end of main
  48. // By : Dian Nugraha -> 1112091000081
');