Bubble Sorting C++

Bubble Sorting C++

Bubble Sorting adalah Algoritma Sorting data yang bekerja dengan cara "Menyendirikan" dan "Membandingkan" 2 data pada Array.

Penjelasan :
 

Misal kita memiliki Data Array yang tidak Berurutan.

Lalu Bubble Sorting akan bekerja dengan Menyendirikan 2 Data dan Membandingkannya.

Di Lihat data Di Atas, Apakah 15 lebih besar daripada 3 ? Jika Iya, maka Data di Tukar.

 

Lalu Data akan Menyendirikan dan Membandingkan lagi. sampai Data Berurutan.

Apabila Data yang di bandingkan pada bagian Kiri lebih Kecil Dari pada Data yang ada di Kanannya maka Data tidak akan Berubah.

 

Psudocode :

Start

 arraySize[length]= itemList

  for(x=0;x<length;x++){

   for(y=x+1;y<length;y++){

    if(data[x] > data[y]){

      temp = data[x]

      data[x] = data[y]

      data[y] = temp

    End if

   End for

  End for

End

Code :

#include <iostream>
#include <algorithm>

using namespace std;

main (){
    string Array[6]={"el", "baskoro", "alfi", "hanif", "dewi", "candra"};
    string temp;
    for (int x=0; x<6; x++){
        for (int y=x+1; y<6; y++){
            if (Array[x]>Array[y]){
                temp = Array[x];
                Array[x] = Array[y];
                Array[y]= temp;
            }
        }
    }
    cout <<"Nilai Berurutan = "<<Array[0]<<" "<<Array[1]<<" "<<Array[2]<<" "<<Array[3]<<" "<<Array[4]<<" "<<Array[5];
}

Tweet

Postingan terkait:

— Senin, 15 April 2019 — Add Comment