Docstoc

praktek bubble sort

Document Sample
praktek bubble sort Powered By Docstoc
					                                         SORTING

BUBBLE SORT
Sorting yang paling sederhana. Disebut bubble karena setiap kunci lambat laun akan
menggelembung ke posisi yang tepat hingga data terurut. Urutan data ada dua macam yaitu
ascending (naik) dan descending (turun).

Salah satu sifat dari sorting ini yaitu mudah diimplementasikan ke dalam program dan mudah
dipelajari. Dalam Bubble Sort L merupakan array bertipe integer, dimana N data pertama akan
diurutkan, sehingga L[k] <= L[j] untuk 1 <= k <= N. Setiap langkah mengandung proses
membandingkan antara satu record dengan record record kunci. Dalam notasi ditulis L[k] dengan
L[k-1] dan menukar tempat bila urutannya tidak tepat.

Berikut ini adalah bagian inti potongan program Bubble Sort:
1. if (L[k] < L[k-1]) { //proses validasi membandingkan data
2.     temp = L[k];                   //memindah data L[k] ke variabel temp
3.     L[k] = L[k-1];                 //memindah data L[k] ke L[k-1]
4.     L[k-1] = temp;                 //memindah data di var temp ke L[k-1]
       }

Latihan 1:
Coba ketik program di bawah ini dan bandingkan hasil dari program dengan proses manual anda.
#include <stdio.h>
#include <conio.h>
#include <iostream.h>

void main() {
     int i,k,temp;
     int L[5]; //jml data dlm array yg diurutkan

      //Jumlah elemen dalam array ada 5
      L[0]=1;
      L[1]=9;
      L[2]=17;
      L[3]=3;
      L[4]=7;

      //Proses secara Ascending(naik)
      for (i = 0; i <= 4; i++)
      for (k = 4; k >= 0; k--)
             if (L[k] < L[k-1]) { //proses membandingkan ascending
                 temp = L[k];
             L[k] = L[k-1];
                 L[k-1] = temp;
             }

    //bagian menampilkan data setelah diurutkan
    for (i=0; i<=4; i++)
            cout << L[i] << endl;
      getch();
}
Latihan 2
Buat program untuk mengurutkan secara descending simpan dengan nama file bubble_des.cpp
dengan data berikut:

12 17 24 44 37 9 10 5 2

Latihan 3
Modifikasi program pada Latihan 1, data yang akan diurutkan berasal dari input keyboard/diketik
sehingga data yang akan diurutkan sesuai keinginan user. Simpan dengan nama file
bubble_asc.cpp.



                                            == 0 ==

				
DOCUMENT INFO
Shared By:
Categories:
Tags: praktek
Stats:
views:11
posted:6/4/2012
language:
pages:2