Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pengurutan Data 1Nurdiansah PTIK 09 UNM. Pengantar pengurutan data Proses pengurutan data banyak ditemukan dalam komputer. Hal itu karena data yang sudah.

Presentasi serupa


Presentasi berjudul: "Pengurutan Data 1Nurdiansah PTIK 09 UNM. Pengantar pengurutan data Proses pengurutan data banyak ditemukan dalam komputer. Hal itu karena data yang sudah."— Transcript presentasi:

1 Pengurutan Data 1Nurdiansah PTIK 09 UNM

2 Pengantar pengurutan data Proses pengurutan data banyak ditemukan dalam komputer. Hal itu karena data yang sudah urut akan lebih cepat untuk dicari. Untuk membentuk data yang tidak urut menjadi data yang urut, terdapat berbagai algoritma yang bisa digunakan Pengurutan dilakukan terhadap data yang secara keseluruhan diletakkan dalam memori ataupun terhadapa data yang tersimpan pada pengingat eksternal pada pengurutan data dikenal istilah ascending (urut naik) dan descending (urut turun) Nurdiansah PTIK 09 UNM2

3 Metode bubble sort - Metode bubble sort merupakan metode sederhana untuk melakukan pengurutan data, tetapi memiliki kinerja yang kurang baik untuk data yang besar. - Pengurutan dilakukan dengan membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah bilangan tersebut. - Penukaran dilakukan kalau suatu kriteria dipenuhi Nurdiansah PTIK 09 UNM3

4 Implementasi pengurutan dengan metode bubble-sort baik dalam bentuk algoritma maupun program SUBRUTIN bubble_sort(L, n) UNTUK tahap =1 s/d n-1 UNTUK j 0 s/d n-tahap-1 JIKA L[j] > L[j+1] MAKA // Lakukan penukaran tmp L [j] L[j] L[j+1] L[j+1] tmp AKHIR-JIKA AKHIR-UNTUK AKHIR-SUBRUTIN Nurdiansah PTIK 09 UNM4

5 Program #include Void tampilkan_larik(int data[], int n) { int i; for (i = 0; i < n; i++) printf(“%d”, data[i]); printf(“\n”); } Void bubble_sort(int data[], int n) { Int tahap, j, tmp; for (tahap =1; tahap < n ; tahap++) { for(j =0; j < n – tahap; j++) if data[j] > data [j+1] { Nurdiansah PTIK 09 UNM5

6 Cont’… /* Tukarkan */ tmp = data [j]; data[j] = data[j+1]; data[j+1]= tmp; } printf(“hasil tahap %d:”, tahap); tampilkan_larik(data, n); } Int main() { Const JUM_DATA =8; int I; int data[]={25,57,48,37,12,92,80,33}; bubble_sort(data, JUM_DATA); /*Hasil Pengurutan*/ printf(“Hasil Pengurutan :\n”); tampilkan_larik(data, JUM_DATA); return 0; } Nurdiansah PTIK 09 UNM6

7 Metode pengurutan seleksi Pengurutan seleksi (selection sort) mempunyai mekanisme seperti berikut: mula-mula suatu pununjuk (diberi nama posAwal), yang menunjuk ke lokasi awal pengurutan data, diatur agar diberi indeks pertama dalam larik. Selanjutnya dicari bilangan terkecil yang terletak antara posisi sesudah yang ditunjuk oleh posMin. Lalu tukarkan nilai bilangan terkecil tersebut dengan nilai yang ditunjuk oleh posAwal. Proses seperti itu diulang dari posAwal bernilai 0 hingga n-2, dengan n menyatakan jumlah elemen dalam larik Nurdiansah PTIK 09 UNM7

8 Pengurutan dengan penyisipan Pengurutan dengan penyisipan (insertion sort) adalah suatu metode yang melakukan pengurutan dengan cara menyisipkan data yang belum urut ke dalam data yang telah diurutkan. Konsep seperti ini biasa dilakukan pada permainan kartu Ketika sebuah kartu baru didapatkan (hasil pengocokan kartu) kartu akan disisipkan oleh pemain pada posisi yang tepat sehingga penambahan kartu tersebut membuat semua kartu tetap terurutkan Nurdiansah PTIK 09 UNM8

9 Metode Quick Sort Quick sort adalah metode pengurutan data yang dikemukakan pertama kali oleh C.AR Hoare pada tahun Metode ini menggunakan strategi “pecah belah” dengan mekanisme seperti berikut: larik L[p..r] (dengan indeks terkecil adalah p dan terbesar adalah r) disusun ulang (dipartisi) menjadi dua buah larik A[p..q] selalu bernilai lebih kecil daripada setiap elemen pada A[q+1..r] Kedua larik tersebut diurutkan secara rekursif. Dengan sendirinya kombinasi kedua larik tersebut membentuk larik dengan data yang telah urut. Nurdiansah PTIK 09 UNM9

10 The END Nurdiansah PTIK 09 UNM10


Download ppt "Pengurutan Data 1Nurdiansah PTIK 09 UNM. Pengantar pengurutan data Proses pengurutan data banyak ditemukan dalam komputer. Hal itu karena data yang sudah."

Presentasi serupa


Iklan oleh Google