Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

QUICK SORT Kelompok 9. Quicksort dimulai dengan mengambil sebuah data secara random. Data ini disebut sebagai “Pivot”. 56 21 69 60 96 65 100 25 68 30.

Presentasi serupa


Presentasi berjudul: "QUICK SORT Kelompok 9. Quicksort dimulai dengan mengambil sebuah data secara random. Data ini disebut sebagai “Pivot”. 56 21 69 60 96 65 100 25 68 30."— Transcript presentasi:

1 QUICK SORT Kelompok 9

2 Quicksort dimulai dengan mengambil sebuah data secara random. Data ini disebut sebagai “Pivot”. 56 21 69 60 96 65 100 25 68 30 PIVOT

3 25 21 30 56 96 65 100 60 68 69 Kemudian mengubah posisi data-data yang lain dengan membandingkannya dengan Pivot. Data yang nilainya lebih kecil dari Pivot dipindahkan ke sebelah kiri sedangkan data yang nilainya lebih besar ke sebelah kanan. PIVOT

4 25 21 30 56 96 65 100 60 68 69 Setelah proses tadi selesai, maka Pivot sudah berada pada posisi/indeks yang benar. Sisa data yang belum terurut adalah 2 sub list tadi, yakni data yang lebih kecil dari nilai Pivot dan data yang lebih besar. Kedua sub list tersebut akan diurutkan kembali menggunakan quicksort. Belum Terurut (Unsorted)

5 21 25 30 56 96 65 100 60 68 69 25 21 30 56 96 65 100 60 68 69 PIVOT

6 21 25 30 56 96 65 100 60 68 69 21 25 30 56 68 65 69 60 96 100 PIVOT

7 21 25 30 56 60 65 68 69 96 100 PIVOT 21 25 30 56 68 65 69 60 96 100

8 21 25 30 56 60 65 68 69 96 100 PIVOT 21 25 30 56 60 65 68 69 96 100

9 Efisiensi algoritma Quick Sort sangat dipengaruhi oleh pemilihan elemen pivot. Pemilihan pivot akan menentukan jumlah dan besar partisi pada setiap tahap rekursif. Kondisi terburuk terbentuk jika terdapat kondisi dimana komposisi sub masalah adalah (n-1), hal ini terjadi apabila pemilihan pivot adalah elemen pertama atau elemen terakhir sehingga partisi pertama sebesar 1 dan partisi kedua sebesar n-1. Kondisi best case terjadi jika pivot berada pada elemen tengah dan n adalah 2k dimana k=konstanta, sehingga kedua tabel akan selalu berukuran sama setiap pemartisian.


Download ppt "QUICK SORT Kelompok 9. Quicksort dimulai dengan mengambil sebuah data secara random. Data ini disebut sebagai “Pivot”. 56 21 69 60 96 65 100 25 68 30."

Presentasi serupa


Iklan oleh Google