1 / 11

PENGURUTAN (SORTING)

PENGURUTAN (SORTING). PEDAHULUAN. SORTING : suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut aturan tertentu . PENGURUTAN Data dilakukan berdasarkan KUNCI ( Key )

lester-luna
Download Presentation

PENGURUTAN (SORTING)

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. PENGURUTAN(SORTING)

  2. PEDAHULUAN SORTING : suatuprosespengurutan data yang sebelumnyadisusunsecaraacakatautidakteraturmenjadiurutdanteraturmenurutaturantertentu. PENGURUTAN Data dilakukanberdasarkan KUNCI (Key) Contoh : Inginmengurutkan data MAHASISWA (NIM,NAMA,IPK) berdasarkan KEY (NIM, IPK)

  3. KELOMPOK PENGURUTAN • BerdasarkanPerbandinganNilai Data : • MENAIK (Ascending) • MENURUN (Discending) • BerdasarkanLokasi Data • Internal Sorting (Prosespengurutan data denganseluruh data yang akandiolahberadapada RAM) • External Sorting (Prosespengurutan data dengan data yang akandilahsebagianberadapada RAM danselebihnyaberadapadasecondary storage device)

  4. Jenis PENGURUTAN • Bubble Sort • Selection Sort • Quick Sort • Merge Sort • Heap Sort • Shell Sort • Radix Sort • External Sorting

  5. BUBBLE SORT Bubble Sort: suatumetodepengurutan data yang membandingkanelemen yang sekarangdenganelemenberikutnya

  6. BUBBLE SORT Pengurutandengan Bubble Sort terdiridaribeberapaputaran(ronde, round) • Padaputaranpertamadicari data dengannilaiterkecil (pengurutanascending) danmeletakkan data padaposisi index terkecil, index[0] • Putarankeduabertujuanmencari data nomor 2, index [1] danseterusnya • Padasetiapputarandilakukanprosesmembandingkan data terakir (index[n-1]) dengan data sebelumnya (index[n-2])

  7. Bubble Sort Contohmengurutkan data : 32, 75, 69, 58, 21, 40 • putaran 1 : B B,T B,T B,T B,T

  8. Bubble Sort LAKUKAN PUTARAN SELANJUTNYA… SAMPAI DIDAPAT DATA SEBAGAI BERIKUT :

  9. Bubble Sort Algoritma Bubble Sort (Ascending) : • Mulai • Tentukan data yang akandiurutkandandeklarasikandalamvariabel array • Lakukanpengulangandari data tersebutuntukmenampilkan data • Lakukanpembandingandari data yang satudengan data yang lain • Tampilkan data hasilpembandingan • Jikaditemukan data satu yang lebihkecildari data yang lain maka TUKAR POSISI • Jikatida POSISI TETAP • Ulangilangkah ke-3 sampaisemua data dibandingkan • Selesai

  10. CONTOH PROGRAM

  11. C U Next Time…

More Related