SORTING (PENGURUTAN) Bubble Sort

Published: Sabtu, 18 November 2017

Assalamu'alaikum wr.wb.
Selamat datang para pembaca yang baik dan sedang belajar bahasa pemrograman, saya senang sekali kalian mengunjungi blog dan membaca artikel ini.kali ini saya akan kembali berbagi ilmu tentang C++ (Pemerograman Terstruktur) tentang Sorting(Pengurutan).

Apa itu Sorting ?

Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending = dari data kecil ke data lebih besar) atau menurun (descending = dari data besar ke data lebih kecil). 

Algoritma Sorting

algoritma sorting itu sendiri terbagi menjadi 9 yaitu :

• Bubble sort (gelembung)
• Selection sort (maksimum/minimun)
• Insertion sort (sisip)
• Heap sort
• Shell sort
• Quick sort
• Merge sort
• Radix sort
• Tree sort

kali ini saya akan menjelaskan 3 sorting yang sering di gunakan,dan saya menjelaskan dari Bubble Sort(Gelembung) terlebih dahulu.

Bubble Sort

Metode pengurutan gelembung (bubble sort) diinspirasi oleh gelembung sabun yang ada di permukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air maka gelembung sabun akan selalu mengapung.

Prinsip pengapungan ini juga dipakai pada pengurutan gelembung. Elemen yang berharga paling kecil “diapungkan”, artinya diangkat ke atas (atau ke ujung paling kiri) melalui pertukaran. Proses pengapungan ini dilakukan N kali langkah. Pada langkah ke-I, Larik[1..N] akan terdiri dari 2 bagian yaitu:

Bagian yang sudah terurut yaitu L[1]..L[i].

Bagian yang belum terurut L[i+1]..L[n].

Sekarang kita langsung aja ke Contoh Program Bubble Sorting Ascending dan Descending  :

Ascending Bubble Sort

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

main(){

int i,k,temp;

int L[5];

//Jumlah elemen dalam array ada 5

L[0]=1;

L[1]=50;

L[2]=10;

L[3]=3;

L[4]=2;

//Proses secara Ascending(naik)

for(i=0;i<=4;i++)

  for(k=0;k<=4;k++)

   if (L[k]>L[k+1])

    {temp=L[k];

     L[k]=L[k+1];

     L[k+1]=temp;  }

for(i=0;i<=4;i++)

cout<<L[i]<<endl;

getch();}

Contoh Descending Bubble Sort :

#include <stdio.h>

#include <conio.h>

#include <iostream.h>

main(){

int i,k,temp;

int L[5];

//Jumlah elemen dalam array ada 5

L[0]=1;

L[1]=50;

L[2]=10;

L[3]=3;

L[4]=2;

//Proses secara Descending(menurun)

for(i=4;i>=0;i--)

  for(k=5;k>1;k--)

   if (L[k]>L[k--])

    {temp=L[k];

     L[k]=L[k--];

     L[k--]=temp;  }

for(i=5;i>=1;i--)

cout<<L[i]<<endl; 

getch();}

Sekian Penjelasan dari materi tentang Sorting Bubble Sort,Semoga artikel diatas dapat menambah wawasan bagi pembaca. Assalamu'alaikum wr.wb.