Array adalah suatu type data struktur yg
berupa sejumlah data sejenis (bertype data sama) yg jumlahnya tetap dan diberi
suatu nama tertentu.
Array dua dimensi sering kali digambarkan/dianalogikan sebagai sebuah matriks atau bentuk grid. Jika array berdimensi satu hanya terdiri dari 1 dan banyak kolom, array berdimensi dua terdiri dari banyak baris dan banyak kolom yg bertype sama.
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien.
Perbedaan queue dan stact
Stack memakai sistem LIFO atau last in first out (yang pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang terakhirlah yang akan terhapus/ keluar terlebih dahulu.
Sementara queue memakai siste FIFO atau first in first out (yang pertama masuk akan keluar pertama, begitu pula yang masuk terakhir akan keluar terakhir) yang apabila kita menghapus / mengeluarkan data, maka data yang pertamalah yang akan terhapus/ keluar terdahulu dan data yang terakhir akan terhapus/ keluar terakhir.
Selection sort
§ Kelebihan
1. Algoritma
ini sangat rapat dan mudah untuk diimplementasikan
2. Operasi
pertukarannya hanya dilkukan sekali saja
3. Waktu
pengurutan dapat lebih ditekan
4. Mudah
menggabungkannya kembali
5. Kompleksitas
selection sort relative lebih kecil
Insertion sort§ Kelebihan
1. Sederhana
dalam penerapannya
2. Mangkus
dalam data yang kecil
3. Jika
list sudah terurut atau sebagian terurut maka insertion sort akan lebih cepat
dibandingkan
dengan Quicksort.
4. Mangkus
dalam data yang sebagian sudah terurut
5. Lebih
mangkus disbanding Bubble sort dan Selection sort
6. Loop
dalam pada insertion sort sangat cepat,sehingga membuatnya salah satu algoritma
pengurutan tercepat pada jumlah elemen yg sedikit
7. setabil.
Array dua dimensi sering kali digambarkan/dianalogikan sebagai sebuah matriks atau bentuk grid. Jika array berdimensi satu hanya terdiri dari 1 dan banyak kolom, array berdimensi dua terdiri dari banyak baris dan banyak kolom yg bertype sama.
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien.
Perbedaan queue dan stact
Stack memakai sistem LIFO atau last in first out (yang pertama masuk akan keluar terakhir, begitu pula yang terakhir masuk akan keluar pertama kali) yang apabila kita mengahapus/ keluar data, maka data yang terakhirlah yang akan terhapus/ keluar terlebih dahulu.
Sementara queue memakai siste FIFO atau first in first out (yang pertama masuk akan keluar pertama, begitu pula yang masuk terakhir akan keluar terakhir) yang apabila kita menghapus / mengeluarkan data, maka data yang pertamalah yang akan terhapus/ keluar terdahulu dan data yang terakhir akan terhapus/ keluar terakhir.
Selection sort
Insertion sort§ Kelebihan
dengan Quicksort.
pengurutan tercepat pada jumlah elemen yg sedikit
Comments
Post a Comment