P. 1
Pengurutan Data

Pengurutan Data

|Views: 16|Likes:
Published by Wachid Dan Wached
beberapa metode dalam sorting
beberapa metode dalam sorting

More info:

Categories:Types, School Work
Published by: Wachid Dan Wached on Jun 13, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

12/08/2013

pdf

text

original

Sorting

Sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena itu dia memiliki dua arti umum yang berbeda: 1. pengurutan: merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur, 2. kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.

Mensortir informasi atau data
Salah satu cara sorting yang penting adalah mengatur benda informasi dalam urutan alfabetik sesuai dengan hubungan penyusunan yang telah didefinisikan sebelumnya, misal ketika seseorang mensortir buku-buku di perpustakaan berdasarkan judul, subyek atau penulis (Biasanya diurutkan dalam urutan membesar). Urutan yang dihasilkan dapat membesar atau mengecil, karena biasanya seluruh sorting adalah sorting angka. Sorting dalam ilmu komputer adalah salah satu subjek riset yang paling luas karena kebutuhan mempercepat operasi dalam ribuan atau jutaan data selama operasi pencarian; lihat algoritma sorting.

Tujuan Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu ,misal sebuah katalog belanja di mana barang disusun bersama di bawah judul seperti 'rumah', 'olah raga', 'pakaian wanita', dll. dan berdasarkan intensitas seperti harga, misal dari yang termurah sampai yang termahal. dan proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif. Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara ascending demi kenyamanan dalam penelusuran data. Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma – algoritma yang ada sangatlah berguna contoh beberapa sorting

Seperti : 1. Akan tetapi ‘Bubble Sort’ sendiri memiliki kelemahan/kekurangan. ‘Bubble Sort’ tidak efisien dan menyita lebih banyak waktu prosessor dibandingkan dengan metode sorting yang lain. Contoh Buble sort . Metode gelembung / penukaran adalah metode yang mendasarkan penukaran 2 buah elemen untuk mencapai keadaan urut yang diinginkan.Bubble Sort Metode ‘Bubble Sort’ merupakan metode pertama yang paling banyak dipelajari oleh programmer. 2. Penggunaan ‘Bubble Sort’ masih dapat terlihat baik jika jumlah data/elemen yang di inputkan tidak lebih dari 30 atau kurang dari 30 elemen. Karena lebih sederhana.

elemen yang paling besar yang disimpan indeksnya kemudian ditukar. Untuk sorting ascending (menaik). Mencari nilai minimum (jika ascending) atau maksimum (jika descending) dalam sebuah list 2.Selection Sort Algoritma pengurutan sederhana salah satunya adalah Selection Sort. Sebaliknya. Menukarkan nilai ini dengan elemen pertama list 3. dan bagian list yang elemennya akan diurutkan. disimpan indeksnya. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. elemen yang paling kecil di antara elemen-elemen yang belum urut. . yang didapat dengan membangun dari kiri ke kanan dan dilakukan pada saat awal. Mengulangi langkah di atas untuk sisa list dengan dimulai pada posisi kedua. untuk sorting descending (menurun). Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu. Secara efisien kita membagi list menjadi dua bagian yaitu bagian yang sudah diurutkan. Algoritma ini bekerja sebagai berikut: 1.

Sedangkan Bubble sort akan membandingkan elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya. • . dan melakukan pertukaran elemen jika perlu. begitu seterusnya. kemudian elemen tersebut itu akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi.Exchange Sort • • • Sangat mirip dengan Bubble Sort Banyak yang mengatakan Bubble Sort sama dengan Exchange Sort Pebedaan : dalam hal bagaimana membandingkan antar elemen-elemennya. • Exchange sort membandingkan suatu elemen dengan elemen-elemen lainnya dalam array tersebut. Jadi ada elemen yang selalu menjadi elemen pusat (pivot).

.

Pengurutan dimulai dari data ke-2 sampai dengan data terakhir. maka elemen-elemen lain akan bergeser ke belakang • • . jika ditemukan data yang lebih kecil. Pada penyisipan elemen.Insertion Sort • Mirip dengan cara orang mengurutkan kartu. maka akan ditempatkan (diinsert) diposisi yang seharusnya. selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya.

Inilah sekelumit gambaran tentang sorting.masih banyak lagi metode-metode sorting yang ada……. .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->