1 / 26

STRUKTUR DATA sorting array

STRUKTUR DATA sorting array. Sorting. Sorting = pengurutan Sorted = terurut menurut kaidah/aturan tertentu Data pada umumnya disajikan dalam bentuk sorted. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

tanith
Download Presentation

STRUKTUR DATA sorting array

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR DATAsorting array

  2. Sorting • Sorting = pengurutan • Sorted = terurut menurut kaidah/aturan tertentu • Data pada umumnya disajikan dalam bentuk sorted. • Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun) • Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu. • Contoh: • Data Acak : 5 6 8 1 3 25 10 • Ascending : 1 3 5 6 8 10 25 • Descending : 25 10 8 6 5 3 1 • Data Mahasiswa • Kata-katadalamkamus • File-file didalamsebuah directory • Indekssebuahbuku • Data mutasirekeningtabungan • dll

  3. Tujuan sorting Mudah dalam Membaca data Mudah dalam menemukan data Penyajian data lebih teratur dll

  4. Metode Pengurutan Data • Pengurutanberdasarkanperbandingan (comparison-based sorting) • Bubble sort,exchange sort • Pengurutanberdasarkanprioritas (priority queue sorting method) • Selection sort, heap sort (menggunakan tree) • Pengurutanberdasarkanpenyisipandanpenjagaanterurut (insert and keep sorted method) • Insertion sort, tree sort • Pengurutanberdasarkanpembagiandanpenguasaan (devide and conquer method) • Quick sort, merge sort • Pengurutanberkurangmenurun (diminishing increment sort method) • Shell sort (pengembangan insertion)

  5. Bubble Sort • Metode sorting termudah • Diberinama “Bubble” karenaprosespengurutansecaraberangsur-angsurbergerak/berpindahkeposisinya yang tepat, sepertigelembung yang keluardarisebuahgelasbersoda. • Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. • Padasetiapiterasi, bandingkanelemendengansebelahnya: yang busanaik, yang air turun!

  6. Bubble Sort • membandingkanelemenpertama/terakhirdenganelemensebelumnya/sesudahnya, kemudianelementersebutituakanmenjadipusat (pivot) untukdibandingkandenganelemensebelumnya/sesudahnyalagi, begituseterusnya. • Pengurutan Ascending :Jikaelemensekaranglebihbesardarielemenberikutnyamakakeduaelementersebutditukar. • Pengurutan Descending: Jikaelemensekaranglebihkecildarielemenberikutnya, makakeduaelementersebutditukar. • Algoritmainiseolah-olahmenggesersatu per satuelemendarikanankekiriataukirikekanan, tergantungjenispengurutannya, ascataudesc. • Ketikasatuprosestelahselesai, maka bubble sort akanmengulangiproses, demikianseterusnya. • Kapanberhentinya?  Bubble sort berhentijikaseluruh array telahdiperiksadantidakadapertukaranlagi yang bisadilakukan, sertatercapaiperurutan yang telahdiinginkan.

  7. Bubble Sort • Urutkan data array berikut: 22 10 15 3 8 2

  8. Bubble Sort Dimulaidarielementerakhir

  9. Bubble Sort

  10. Bubble Sort

  11. Bubble Sort • Selamafase/proses1 (pertama) padaseluruh array, memerlukan N-1 pembandingan • Fase/proses ke-2, memerlukan N-2 pembandingan • Jumlahpembandinganmenjadi • (N-1) + (N-2) + …+ 2 + 1 = (N2-N)/2

  12. Bubble Sort • Versi 1 • Versi 2

  13. Bubble Sort • Dengan prosedur diatas, data terurut naik (ascending), untuk urut turun (descending) silahkan ubah bagian: if (data[j]<data[j-1]) tukar(&data[j],&data[j-1]); Menjadi: if (data[j]>data[j-1]) tukar(&data[j],&data[j-1]); • “The bubble sort is an easy algorithm to program, but it is slower than many other sorts”

  14. Selection Sort • Merupakan kombinasi antara sorting dan searching • Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi yang tepat di dalam array. • Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks kedua (data[1]). • Selama proses, pembandingan dan pengubahan hanya dilakukan pada indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir proses.

  15. Selection Sort

  16. Selection Sort

  17. Selection Sort

  18. Selection Sort • Prosedur Selection Sort

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

  20. Insertion Sort

  21. Insertion Sort

  22. Insertion Sort

  23. Insertion Sort

  24. Perbandingan • Tabel Perbandingan Kecepatan Metode Pengurutan Data • Untuk data sejumlah 10.000 data pada komputer Pentium II 450 MHz

  25. Masih banyak lagi • Merge Sort Heap Sort Quick Sort

  26. TUGAS Carilah 3 metode sorting lainnyadantuliskan dalam paper besertacaradan analisisdantiap-tiapmetode sorting yang ada! Cantumkanreferensi, jikadari web sertakantanggaldanwaktuakses! Jawabanditulisdalamprog. pengolahkata, dengandiberinama, nim, kelas & semester. Simpandengannama file UW-SD-T01-nama.docx Kirimke email dianpraja@gmail.com (sebagai attachment) Subject email [UW-SD-T01-nama] Max 10/10/2012, 24:00

More Related