Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang
untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak
memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang
terlalu besar.
Bagaimana cara kerja Merge Sort?
Sederhananya, proses Merge Sort dalam pemrograman adalah membagi masalah
menjadi beberapa bagian kemudian mengurutkan setiap bagian. Selanjutnya,
menggabungkan bagian yang telah diurutkan kembali menjadi satu.
13. Langkah langkah penerapan bubble sort?
Berikut ini adalah gambaran dari algoritma bubble sort:
1. Bandingkan nilai data ke-1 dan data ke-2.
2. Jika data ke-1 lebih besar dari data ke-2 maka tukar posisinya.
3. Kemudian data yg lebih besar tadi dibandingkan dengan data ke-3.
4. Lakukan langkah nomer 2 hingga selesai.
14. Bagaimana konsep dasar selection sort dalam pengurutan data?
Selection sort merupakan sebuah teknik pengurutan dengan cara mencari nilai
tertinggi / terendah di dalam array kemudian menempatkan nilai tersebut di tempat
semestinya. Algorithma ini dapat mengurutkan data dari besar ke kecil (Ascending)
dan kecil ke besar (Descending)
15. Apa yang dimaksud dengan kompleksitas waktu pada algoritma?
Dalam ilmu komputer, kompleksitas waktu adalah kompleksitas komputasi yang
mengggambarkan sejumlah waktu komputer yang dibutuhkan untuk menjalankan
suatu algoritme.
Bagaimana cara menghitung kompleksitas waktu algoritma?
Kompleksitas waktu algoritma dihitung berdasarkan jumlah operasi perbandingan
elemen larik (A[i] > maks). Kompleksitas waktu CariElemenTerbesar : T(n) = n – 1.
16. Tumpukan menggunakan prinsip apa?
Dalam ilmu komputer, tumpukan (bahasa Inggris: stack) merupakan sebuah koleksi
objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir
kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.
Apa yang dimaksud dengan tumpukan stack dan berikan contohnya?
Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah
hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah
tumpukan piring di sebuah restoran yang tumpukannya dapat ditambah pada bagian
paling atas dan jika mengambilnya pun dari bagian paling atas pula.
17. –
18. Operasi yang sering diterapkan pada struktur data Stack
(Tumpukan) adalah Push dan Pop
19. 3 Apa saja ciri ciri struktur data stack?