TUGAS PROGRAM BUBBLE SORT

NAMA : DANDY ALFIANTO 
NIM : 41119189
UNIVERSITAS DIAN NUSANTARA

Manfaat :

-       Untuk mengatur sekelompok bilangan dengan urutan dari kecil ke besar.

-       Untuk mengurutkan bilangan diperlukan variabel array yang digunakan untuk menampung semua bilangan yang akan diurutkan.

-       Proses pengurutan dilakukan dengan membandingkan semua elemen array satu persatu.

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<<"  PROGRAM BUBBLE SORT"<<endl;

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

          cout<<"DANDY ALFIANTO-41119189"<<endl;

          cout<<endl;

          input();

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

          tampil();

          bubble_sort();

  getch();

  }

REFERENSI

https://kelasprogrammer.com/contoh-program-bubble-sort-cpp/

Tweet