1 / 10

UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend . Sudirman No. 629 Km.4 Palembang

BAB III PENGURUTAN DATA (SORTING) Tertia Avini , S.Kom tertiaavini.wordpress.com alvinitanadia@yahoo.co.id. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend . Sudirman No. 629 Km.4 Palembang Telp . (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id. III.1. Defenisi Pengurutan.

elijah-mills
Télécharger la présentation

UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend . Sudirman No. 629 Km.4 Palembang

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. BAB IIIPENGURUTAN DATA (SORTING)TertiaAvini, S.Komtertiaavini.wordpress.comalvinitanadia@yahoo.co.id UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  2. III.1. DefenisiPengurutan Pengurutan (sorting) adalahsekumpulanobjekyang diprosesmenuruturutanataususunantertentu. UrutantersebutdapatMenaik (Ascending) atauMenurun(Descending) Data yang diurutdapatdapatberupatipe data sederhana(kecualiboolean) atautipe data Terstruktur Keuntungandari data terurutadalahmempercepatpencarian data, dapatmengetahuihargamaksimunatau minimum. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  3. III.2. Pengurutan Internal danPengurutanEkternal Pengurutandibagimenjadi 2 kelompok : • Pengurutan Internal Pengurutanterhadapsekumpulan data yang disimpandimemoriutamakomputer. Bersifatsementara • PengurutanEksternal Pengurutan data yang disimpandidalammemorisekunder. Bersifattetap. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  4. III.2. Pengurutan Internal danPengurutanEkternal Algoritmapengurutan yang ada: • Bubble Short (Pengurutangelembung) • Maksimum Sort (Pengurutanmaksimum) • Minimum Sort (Pengurutan minimum) • Insertion Sort (Pengurutansisip) • Maksimum Sort (Pengurutanmaksimum) • Head sort (pengurutandiatas) • shell Sort (Pengurutan ) • Quick sort (pengurutan) • Merge sort (pengurutan) • Radix sort (pengurutan) • Tree sort (pengurutanpohon) UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  5. III.2. Pengurutan Internal danPengurutanEkternal Banyaknyaalgoritmapengurutan yang tersediamenimbulkanpertanyaan : algoritmamanakah yang memilikikinerja paling baik?. Kinerjapengurutan data sangatlahmenentukankinerjasistem. KarenaitupemilihanMetodepengurutan yang cocokakanberperanpentingdalamsuatuaplikasi. PadaBabinimetodepengurutan yang akandibahashanyatigayaitu • PengurutanGelembung (Bubble Sort) • PengurutanMaksimum/Minimun (Maximum / Minimum Sort) • PengurutanSisip (Inserrtion Sort) UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  6. III.3. Pengurutangelembung(Bubble sort) Metodepengurutangelembungdiinspirasidarigelembungsabun yang beradadiataspermukaanair Karenaberatjenissabunlebihringandaripadaberatjenis air, makagelembungsabunakanselaluterapungdiatas air. Prinsippengapungandiatasdigunakanpadapengurutangelembung. Elemenlarik yang berharga paling kecil “diapungkan” artinyadiangkatkeatas (ataukeujunglarik) melaluipertukaran Prosespengapunganinidilakukansebanyak N kali langkah. Padaakhirsetiaplangkahke K, larik L[1..N] akanterdiridariduabagian yang sudahterurutyaitu L[1..K] danbagian yang belumterurutL[K+1..N]. Setelahlangkahterakhirdiperolehlarik L[1..N] terurutmenaik UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  7. III.3.1 AlgoritmaPengurutangelembung Langkah1: Mulaidarielemen K = N, N-1,…2, bandingkan L[K] dengan L[K-1], jikaL[K] < L[K-1], tukar L[K] denganL[K-1] Padaakhirlangkah1, elemen L[1] berisihargaminimum pertama. Langkah2 : Mulaidarielemen K = N, N-1,…3, bandingkan L[K] dengan L[K-1], jikaL[K] < L[K-1] tukarL[K] denganL[K-1] Padaakhirlangkah2, elemen L[2] berisihargaminimum keduadarilarik L[1..2] yang terurut. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  8. III.3.1 AlgoritmaPengurutangelembung Langkah3: Mulaidarielemen K = N, N-1,…4, bandingkan L[K] dengan L[K-1], jikaL[K] < L[K-1] tukarL[K] denganL[K-1] Padaakhirlangkah3, elemen L[3] berisihargaminimum kedua darilarik L[1..3] yang terurut. LangkahN - 1: Mulaidarielemen K = N, bandingkan L[K] dengan L[K-1], jikaL[K] < L[K-1] tukarL[K] denganL[K-1] Padaakhirlangkah N, elemen L[N] berisihargaminimum darilarik L[1..N] yang terurut. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  9. III.3.1 AlgoritmaPengurutangelembung Contoh : Terdapatlarikberisidengan 5 buahelemen ( N=5) yang belumterurut. Lakukanmetode Bubble Sort untukisilariktersebut. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

  10. UNIVERSITAS INDO GLOBAL MANDIRI JL. Jend. Sudirman No. 629 Km.4 Palembang Telp. (0711) 322705 – 322706 Fax (0711) 357754 www.uigm.ac.id

More Related