LOGOLOGOUNIVERSITAS INDO GLOBAL MANDIRI

JL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754

www.uigm.ac.id

BAB IIIPENGURUTAN DATA (SORTING)

Tertia Avini, S.Komtertiaavini.wordpress.comalvinitanadia@yahoo.co.id

Add your company slogan

LOGOLOGO

III.1. Defenisi Pengurutan

Pengurutan (sorting) adalah sekumpulan objek yang di proses menurut urutan atau susunan tertentu.

Urutan tersebut dapat Menaik (Ascending) atau Menurun (Descending)

Data yang diurut dapat dapat berupa tipe data sederhana (kecuali boolean) atau tipe data Terstruktur

Keuntungan dari data terurut adalah mempercepat pencarian data, dapat mengetahui harga maksimun atau minimum.

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.2. Pengurutan Internal dan Pengurutan Ekternal

Pengurutan dibagi menjadi 2 kelompok :

1. Pengurutan Internal

Pengurutan terhadap sekumpulan data yang disimpan di memori utama komputer. Bersifat sementara

2. Pengurutan Eksternal

Pengurutan data yang disimpan didalam memori sekunder.

Bersifat tetap.

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.2. Pengurutan Internal dan Pengurutan Ekternal

Algoritma pengurutan yang ada :

1. Bubble Short (Pengurutan gelembung)

2. Maksimum Sort (Pengurutan maksimum)

3. Minimum Sort (Pengurutan minimum)

4. Insertion Sort (Pengurutan sisip)

5. Maksimum Sort (Pengurutan maksimum)

6. Head sort (pengurutan diatas)

7. shell Sort (Pengurutan )

8. Quick sort (pengurutan)

9. Merge sort (pengurutan)

10. Radix sort (pengurutan)

11. Tree sort (pengurutan pohon)

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.2. Pengurutan Internal dan Pengurutan Ekternal

Banyaknya algoritma pengurutan yang tersedia menimbulkan pertanyaan : algoritma manakah yang memiliki kinerja paling baik?.

Kinerja pengurutan data sangatlah menentukan kinerja sistem.

Karena itu pemilihan Metode pengurutan yang cocok akan berperan penting dalam suatu aplikasi.

Pada Bab ini metode pengurutan yang akan dibahas hanya tiga yaitu

1. Pengurutan Gelembung (Bubble Sort)

2. Pengurutan Maksimum/Minimun (Maximum / Minimum Sort)

3. Pengurutan Sisip (Inserrtion Sort)

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.3. Pengurutan gelembung (Bubble sort)

Metode pengurutan gelembung di inspirasi dari gelembung sabun yang berada di atas permukaan air

Karena berat jenis sabun lebih ringan dari pada berat jenis air, maka gelembung sabun akan selalu terapung diatas air.

Prinsip pengapungan diatas digunakan pada pengurutan gelembung. Elemen larik yang berharga paling kecil “diapungkan” artinya diangkat keatas (atau ke ujung larik) melalui pertukaran

Proses pengapungan ini dilakukan sebanyak N kali langkah.

Pada akhir setiap langkah ke K, larik L[1..N] akan terdiri dari dua bagian yang sudah terurut yaitu L[1..K] dan bagian yang belum terurut L[K+1..N].

Setelah langkah terakhir diperoleh larik L[1..N] terurut menaik

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.3.1 Algoritma Pengurutan gelembung

Langkah 1 :

Mulai dari elemen K = N, N-1,…2, bandingkan L[K] dengan L[K-1],

jika L[K] < L[K-1], tukar L[K] dengan L[K-1]

Pada akhir langkah 1, elemen L[1] berisi harga minimum pertama.

Langkah 2 :

Mulai dari elemen K = N, N-1,…3, bandingkan L[K] dengan L[K-1], jika L[K] < L[K-1] tukar L[K] dengan L[K-1]

Pada akhir langkah 2, elemen L[2] berisi harga minimum kedua dari larik L[1..2] yang terurut.

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.3.1 Algoritma Pengurutan gelembung

Langkah 3 :

Mulai dari elemen K = N, N-1,…4, bandingkan L[K] dengan L[K-1], jika L[K] < L[K-1] tukar L[K] dengan L[K-1]

Pada akhir langkah 3, elemen L[3] berisi harga minimum kedua

dari larik L[1..3] yang terurut.

Langkah N - 1 :

Mulai dari elemen K = N, bandingkan L[K] dengan L[K-1],

jika L[K] < L[K-1] tukar L[K] dengan L[K-1]

Pada akhir langkah N, elemen L[N] berisi harga minimum dari larik L[1..N] yang terurut.

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGO

III.3.1 Algoritma Pengurutan gelembung

Contoh : Terdapat larik berisi dengan 5 buah elemen ( N=5) yang belum terurut. Lakukan metode Bubble Sort untuk isi larik tersebut.

UNIVERSITAS INDO GLOBAL MANDIRIJL. Jend. Sudirman No. 629 Km.4 Palembang

Telp. (0711) 322705 – 322706 Fax (0711) 357754www.uigm.ac.id

Add your company slogan

LOGOLOGOUNIVERSITAS INDO GLOBAL MANDIRI

JL. Jend. Sudirman No. 629 Km.4 PalembangTelp. (0711) 322705 – 322706 Fax (0711) 357754

www.uigm.ac.id