Quick Sort Algoritma Quick Sort adalah algoritma pengurutan yang sangat cepat dengan tipe penyelesaian divide and conquer. sehingga cocok untuk mengurutkan data dalam jumlah besar. Proses pengurutan Quick Sort adalah sebagai berikut: Proses pengurutan berhenti bila pointer kiri overlap dengan pointer kanan (langkah 8 di gambar atas), sekaligus membagi (divide) 2 bagian yang akan diurutkan selanjutnya; yaitu partisi kiri dan kanan. Gambar: Proses sorting tahap ke-2 Proses pengurutan dilakukan sama dengan langkah sebelumnya (rekursif) dan dilakukan pada partisi kiri dan kanan. Pembagian partisi berhenti bila tiap partisi hanya menyisakan satu elemen data saja (lihat warna hijau pada langkah 4 di atas). Gambar: Proses sorting tahap ke-3 Ketika proses pengurutan dilakukan secara rekursif (berulang), maka menghasilkan partisi hanya satu elemen saja dan kemudian digabung kembali sehingga terlihat bahwa data te...
Program Stack Pada Python oleh MOH.SABHAN NIM: 160411100078 Pertama buka python pada program yang sudahdiinstal. Laluketikan coding sepertipadaGambar 1.1 Gambar 1.1 stack = [] ==> Digunakan untuk membuat stack dengan nama "stack" yang masih kosong def push(value): ==> Digunakan untuk mendefinisikan sebuah fungsi “push” yang diisi dengan nilai stack.append(value) ==> Digunakan untuk menambahkan elemen pada puncak stack dengan nilai dari fungsi “push” def pop(): ==> Digunakan untuk mendefinisikan sebuah fungsi “pop” stack.pop() ==> Digunakan untuk menghapus elemen dari puncak stack dari fungsi “pop” def noel(): ==> Digunakan untuk mendefinisikan sebuah fungsi “noel” print len(stack) ==> Digunakan untuk menampilkan jumlah elemen di dalam stack dengan memanggil nama “stack” yang telah dibuat def top(): ==> Digunakan untuk mendefinisikan sebuah fungsi “top” top = len(stack) – 1 ==...
Sip thanks bro
BalasHapusSip thanks bro
BalasHapusOK Bro ..
Hapus