membuat program buble sorting dengan c++

Heloo gais pada kesempatan kali ini kita akan membahas megenai pemrograman dasar, dimana kali ini kita akan membahas mengenai salah satu metode sorting, yaitu buble sort
langsung aja kalian baca dan dipahami semoga artikel ini bermanfaat.

Sorting

Sebelum membahas mengenai buble sort kita akan memahami apa itu sorting. Sorting  adalah sebuah metode untuk pengurutan data, misalnya dari data yang terbesar ke data yang terkecil. Dengan cara program yang dibuat harus dapat membandingkan antar data yang di inputkan.

Artinya jika ada deretan data, maka data yang pertama akan membandingkan dengan data yang kedua. Jika data yang pertama lebih besar dari pada data yang kedua maka data yang pertama akan bertukar posisi dengan data yang kedua, begitu seterusnya sampai benar-benar data terurut dari yang terbesar hingga yang terkecil.

Metode sorting sangat banyak dan berkembang ada Bubble sort, Selection Sort, Insertion sort, Merge sort, Quick sort. Metode-metode ini menggunakan caranya sendiri untuk membandingkan, memeriksa dan menukar posisi data. Namun tidak semua metode sorting ini efektif. Karena metode sorting yang paling efektif adalah ketika metode tersebut dapat melakukan pengurutan data dengan cepat dan tidak memerlukan banyak memori.

BubleSort
Bubble sort (metode gelembung) adalah metode atau algoritma pengurutan dengan cara melakukan penukaran data dengan tempat disebelahnya jika data sebelum lebih besar dari pada data sesudahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan, atau telah terurut dengan benar.Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci atau data akan dengan lambat menggelembung atau membandingan data ke posisinya yang tepat.

Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien karena memiliki banyak pertukara sehingga memerlukan pengalokasian memori yang besar untuk menjalankan metode ini.

//Programsederhana_bublesort

#include <stdlib.h>
#include <conio.h>
#include <iostream>
using namespace std;
int main(){
     system("title PROGRAM PENGURUTAN BILANGAN BUBBLE SORT");
  int data[10];
     int i, j, k, tmp, jumlah=0;
     cout<<"\nMasukkan jumlah bilangan : ";
  cin>>k;
  cout<<"\n";
     for(i=0; i<k; i++){
          cout<<"Masukkan Angka ke "<<(i+1)<<" : ";
          cin>>data[i];
          if(data[i]%2==0)  {jumlah+=data[i];}
     }
     cout<<"\nData sebelum diurutkan : "<<endl;
     for(i=0; i<k; i++){
         cout<<data[i]<<" ";
         }     cout<<endl;
    for( i=0;i<k;i++){
          for(j=i+1;j<k;j++){
              if(data[i]>data[j]){
                 tmp=data[i];
                 data[i]=data[j];
                 data[j]=tmp;
             }
         }
     }
         cout<<"\nData setelah diurutkan  : "<<endl;
     for(i=0; i<k; i++) {
      {
         cout<<data[i]<<" ";

          }
     }
     return 0;
}

Outputnya kurang lebih seperti ini.

Sekian pembahasan mengenai buble sort semoga artikel ini dapat bermanfaat dan dapat meambah wawasan kita semua. Terimakasih atas kunjungannya.