pertemuan 12 quickc2a0sortc2a0

DIKTAT KULIAH
ALGORITMA dan STRUKTUR DATA II

SORTING 

 

Pertemuan 12 
 
Waktu  

 

 

 

 

 

: 

 menit 

Tujuan Pembelajaran 

: Mahasiswa mampu menjelaskan teknik pemrograman  

Substansi Materi 

: Quick Sort 

 

 

  menggunakan Sorting. 

Tabulasi Kegiatan Perkuliahan 
 

No 

Tahap 
Kegiatan 

 

Pendahuluan 

 

Penyajian 
Materi 

 

Penutup 

 

Kegiatan Pengajar 
. Membuka pertemuan 
. Mengulang materi pertemuan 
sebelumnya 
. Quick Sort 
. Latihan Soal 
 

. Menyimpulkan materi pertemuan 
. Memberikan tugas kecil 
. Menutup pertemuan 

Kegiatan 
Mahasiswa 
Menyimak 
Bertanya 

Menyimak 
Bertanya 

Menjawab 
Pertanyaan 
Menyimak 

Media & Alat 

Waktu 

Papan Tulis 

 Menit

Papan Tulis 

 Menit

Papan tulis 

 Menit

M A T E R I    K U L I A H 
Quick Sort 

Merupakan  membandingkan  suatu  elemen  disebut  juga  pivot   dengan  elemen  yang  lain 
dan  menyusunnya  sedemikian  rupa  sehingga  elemen‐elemen  lainnya  yang  lebih  kecil 
daripada pivot tersebut terletak disebelah kirinya dan elemen‐elemen lain yang lebih besar 

daripada pivot terletak disebelah kanannya. Dengan demikian telah terbentuk dua sublist, 

yang terletak di sebelah kiri dan kanan dari pivot. Lalu pada sublist kiri dan sublist kanan 

anggap  sebuah  list  baru  dan  kerjakan  proses  yang  sama  seperti  sebelumnya.  Demikian 
seterusnya sampai tidak terdapat sublist lagi. Sehingga didalamnya terjadi sebuah proses 
rekursif. 
 

V3 / 2009‐2010  1 

DIKTAT KULIAH
ALGORITMA dan STRUKTUR DATA II

SORTING 

 

Proses : 

. Bilangan yang didalam kurung merupakan pivot 

. Persegi panjang yang digambarkan dengan garis terputus  menunjukan sublist 
. i bergerak dari sudut kiri ke kanan sampai mendapatkan nilai yang >= pivot 
 

. j bergerak dari sudut kanan ke kiri sampai menemukan nilai yang   dari 
pivot

. 

. j  berhenti  pada  index  ke‐   karena  juga  langsung  mendapatkan  nilai  yang