Algoritma dan Struktur Data 1 pertemuan 11

Presentasi berjudul: "Algoritma dan Struktur Data 1 pertemuan 11"— Transcript presentasi:

1 Algoritma dan Struktur Data 1 pertemuan 11
M. Fakhrurrifqi, S.Kom, M. Cs.

2 Pengurutan Data Metode Gelembung (Buble Sort)
Metode Seleksi (Selection Sort) Insertion Sort

3 Metode Gelembung (Buble Sort)
disebut juga metode penukaran (exchange sort) metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.

4 Algoritma langkah 0 : Baca vector yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 untuk i = 1 sampai N-1 langkah 2 : Kerjakan langkah 3 untuk j = 1 sampai N- i langkah 3 : Tes apakah A[j] > A[j +1] ? Jika ya, tukarkan nilai kedua elemen ini langkah 4 : Selesai

5 Contoh Implementasi

6 Contoh Input : 5, 3, 6, 4, 2.

7 Metode Seleksi (Selection Sort)
Pengurutan dengan metode seleksi dengan cara mencari data yang terkecil kemudian menukarkannya dengan data yang digunakan sebagai acuan atau sering dinamakan pivot.

8 Algoritma langkah 0 : Baca vector yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 sampai 4 untuk i = 1 sampai N -1 langkah 2 : Tentukan awal = i , kerjakan langkah 3 untuk j = i +1 sampai N langkah 3 : (Mencari data terkecil) Tes : apakah A[awal] > A[j], jika ya maka ubah awal = j langkah 4 : Tukarkan nilai A[awal] dengan A[i] langkah 5 : selesai

9 Contoh Implementasi

10 Contoh Input : 5, 7, 2, 4, 9, 3, 6 ,1.

11 Insertion Sort Proses pengurutan dengan metode penyisipan langsung dapat dilakukan dengan mengecek data satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

12 Algoritma langkah 0 : Baca vector yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 sampai 7 untuk i = 1 sampai N langkah 2 : Tentukan X = Data[i] langkah 3 : set j = i – 1 (Mencari posisi untuk X) langkah 4 : Kerjakan langkah 5 sampai 6 selama (x < Data[j]) langkah 5 : Copikan nilai di Data[j] ke Data[j+1] langkah 6 : kurangkan nilai j dengan 1 langkah 7 : Isikan nilai X ke dalam Data[j+1] langkah 8 : selesai

13 Contoh Implementasi

14 Contoh Input : 7, 3, 5, 6, 2, 9, 1, 4.

15 Latihan Buatlah prosedur pengurutan dengan menggunakan metode gelembung, metode seleksi dan metode insertion agar data urut turun (descending). Carilah metode pengurutan selain metode gelembung, metode seleksi dan metode insertion, kemudian cobalah mengimplementasikan ke dalam suatu program. Hitung jumlah perbandingan antara 2 nilai dan jumlah pertukaran nilai yang terjadi pada ketiga algoritma di atas, kemudian tentukan algoritma mana yang paling efektif. Data yang diurutkan adalah 7, 3, 5, 6, 2, 9, 1, 4.