Shorting buble short dan contoh program c++

 Bubble Sort:

Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

Berikut ini adalah gambaran dari algoritma bubble sort:

1. Bandingkan nilai data ke-1 dan data ke-2

2. Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya

3. Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3

4. ulangi Langkah tersebut dari atas

Contoh Program :

#include <iostream>

#include <conio.h>

using namespace std;

    int data[10], data2[10];

    int n;

    

int tukar (int a,int b){

    int t;

    t=data[b];

    data[b]=data[a];

    data[a]=t;

}

int input(){

 cout<<"Masukan Jumlah Data = ";

cin>>n;

cout<<endl;

    

    for (int i=0;i<n;i++){

    cout<<"Masukan Data Ke-"<<i+1<<" = ";

    cin>>data[i];

   

    data2[i]=data[i];

}

cout<<endl;

}

int tampil(){

for (int i=0;i<n;i++){

     cout<<"["<<data[i]<<"] ";

}

cout<<endl;

}

int bubble_sort(){

for (int i=1; i<n;i++){

for (int j=n-1; j>=i;j--){

if (data[j]<data[j-1]){

tukar(j,j-1);

}

}

tampil();

}

cout<<endl;

}

int main()

  {

  cout<<"ALGORITMA BUBBLE SORT"<<endl;

  cout<<"----------------------"<<endl;

input();

cout<<"Proses Bubble Sort"<<endl;

tampil();

bubble_sort();

  getch();

  }