Selection Sort

Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu. Algoritma ini bekerja sebagai berikut:
  1. Mencari nilai minimum (jika ascending) atau maksimum (jika descending) dalam sebuah list
  2. Menukarkan nilai ini dengan elemen pertama list
  3. Mengulangi langkah di atas untuk sisa list dengan dimulai pada posisi kedua
Visualisasi adalah sebagai berikut:

Comments

Post a Comment

Popular posts from this blog

Quiz 1 APSI C - Sistem Informasi Traveloka

Image
Traveloka adalah salah satu layanan booking penerbangan dan hotel terbesar di Asia Tenggara, melayani lebih dari 100.000 rute penerbangan dan 100.000 hotel di seluruh dunia. Dengan basis online dan juga harga yang lebih murah, Traveloka bisa disebut sebagai layanan yang paling sering digunakan oleh orang Indonesia jika ingin memesan tiket pesawat dan hotel. Traveloka bekerjasama dengan maskapai-maskapai yang sudah terpercaya untuk menerbitkan tiket melalui  http://www.traveloka.com/  . Hal ini memungkinkan konsumen yang akan melakukan pemesanan tiket mendapatkan pilihan langsung dari maskapai yang menyediakannya, serta kenyamanan dan keamanan yang terjamin. Technology and System Information Hardware: Komputer, server Software: Web dan aplikasi Traveloka Network: Jaringan internal Traveloka Data: Database untuk menyimpan user, transaksi, data-data Traveloka lainnya People: Orang yang ingin booking tiket pesawat mauopun hotel lewat Traveloka Process: Kumpulan logic d...
Read more

Final Project TKAP

Image
Zombie Shooter Deskripsi Zombie Shooter merupakan game tembak-tembakan dimana kita sebagai player harus bertahan hidup dari zombie-zombie yang mengejar. Dilengkapi dengan senjata berbeda player harus membunuh zombie yang terus muncul. Untuk setiap zombie yang dibunuh player akan mendapat uang yang bisa digunakan untuk meng-upgrade senjata yang dimiliki. Kalahkan semua zombie (game ini bersifat endless, jadi tidak akan berakhir) dan jadilah yang terkuat! Storyboard Tombol panah untuk memutar dan bergerak Tombol merah untuk mengganti senjata:  - Pistol (lambat tetapi lebih sakit)  - Machine gun (cepat tetapi tidak sakit) Tombol lock-on untuk menembakkan peluru Jika health bar 0 maka akan gameover Angka dibawah health menunjukkan uang yang dimiliki Tombol pause untuk mempause game sekaligus membuka shop Tembak zombie untuk membunuhnya dan mendapatkan uang Di shop player bisa mengupgrade kecepatan maupun kekuatan senjata dengan uang yan...
Read more