Page 37 - Informatika SMK Kelas X

Dari Gambar 1.42 didapatkan angka 8 adalah bilangan terkecil
dari data yang belum terurut, maka tukar angka 8 dengan bilangan Smart Learning
pertama pada bagian yang belum terurut yaitu angka 9. Karena angka
8 dan 9 adalah dua angka terakhir, maka setelah proses penukaran, Pindai QR code berikut.
algoritma selection sort telah selesai.

Tantangan

Kerjakan soal-soal berikut secara individu!
1. Jelaskan perbedaan dari bubble sort dan insertion sort!
2. Apakah data berupa abjad dapat diurutkan menggunakan merge sort?
3. Dari kelima macam-macam pengurutan yang telah dijelaskan, menurut Sumber: https://bit.ly/486Vtme
kalian manakah pengurutan yang paling cepat dilakukan? Jelaskan beserta Sumber asli: https://bit.ly/48vo4Sa
alasannya! Dari situs tersebut, berikanlah
satu contoh pengurutan dengan
menggunakan algoritma selec-
C. Tumpukan (Stack) dan Antrean (Queue) tion sort!

Struktur data adalah cara menyimpan data di dalam suatu komputer.
Terdapat beberapa struktur data yang umum digunakan, yaitu array, queue,
stack, binary tree, dan lainnya. Pada bab ini, kalian akan mempelajari dua
buah konsep cara penyimpanan data untuk menentukan urutan pem-
rosesan pada data atau objek. Kedua konsep tersebut yaitu tumpukan
(stack) dan antrean (queue). Proses penyimpanan dan pemrosesan data
atau objek pada konsep tumpukan (stack) dan antrean (queue) memiliki
prosedur yang berbeda dan masing-masing memiliki peranan yang ber-
beda yang dapat digunakan tergantung situasi yang dihadapi.

1. Tumpukan (Stack)

Untuk memahami konsep tumpukan (stack), perhatikan Gambar 1.43.
Jika kalian mengambil sebuah piring dari tumpukan piring seperti
yang ditunjukkan pada Gambar 1.43, maka piring manakah yang kalian
ambil? Tentunya kalian akan mengambil piring yang paling atas dari
tumpukan piring tersebut. Kemudian, dimanakah posisi piring yang
pertama kali diletakkan pada tumpukan piring tersebut? Piring pertama
yang diletakkan tentu berada pada posisi paling bawah tumpukan piring.
Peristiwa tersebut adalah salah satu contoh dari konsep tumpukan
(stack) yaitu penambahan dan pengambilan suatu data atau objek yang
hanya dilakukan pada bagian atas tumpukan disebut top of stack. Tumpukan
(stack) memiliki aturan Last In First Out (LIFO) yang berarti data atau Sumber: https://bit.ly/2ZTY3Ou
Gambar 1.43 Tumpukan piring
objek yang terakhir masuk akan pertama kali keluar atau diambil. Seperti
halnya peristiwa tumpukan piring yang telah dijelaskan sebelumnya, piring
yang terakhir diletakkan adalah piring yang pertama diambil karena piring
tersebut berada pada bagian atas tumpukan (stack).

Bab I Berpikir Komputasional 23