TKAP-3-Visualisasi Selection Sort

TKAP-3-Visualisasi Selection Sort

10:13 PM

Deskripsi

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


Secara efisien kita membagi list menjadi dua bagian yaitu bagian yang sudah diurutkan, yang didapat dengan membangun dari kiri ke kanan dan dilakukan pada saat awal, dan bagian list yang elemennya akan diurutkan.

Contoh simulasi algoritma selection sort sbb :
jika kita memiliki elemen array sbb :  {5, 1, 12, -5, 16, 2, 12, 14}


Visualisasi


Fajar Baskoro

Share this

Related Posts

Next
« Prev Post
Previous
Next Post »

50 komentar

komentar
Unknown
September 28, 2017 at 12:35 AM delete

Nama : Rozana Firdausi
NRP : 5111540007001
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://rozananana.blogspot.co.id/2017/09/visualisasi-selection-sort-tugas-tkap.html

Reply
avatar
Unknown
September 28, 2017 at 12:36 AM delete

Nama : Rangga Senatama Putra
NRP : 5115100076
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://ranggasenatama076.blogspot.co.id/2017/09/tkap-1-visualisasi-selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 12:36 AM delete

Nama : Ariya Wildan Devanto
NRP : 5115100123
Tugas:TKAP-1-Visualisasi Selection Sort
Link : http://ariya9c04.blogspot.co.id/2017/09/tugas-2-tk-ap.html

Reply
avatar
alek nur fatman
September 28, 2017 at 12:36 AM delete

Nama : Alek Nur Fatman
NRP : 5114100018
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://4unt3r2nfa.blogspot.co.id/2017/09/visualisasi-selection-sort-with-scrach.html

Reply
avatar
Unknown
September 28, 2017 at 12:37 AM delete

Nama : Cynthia Dewi Tejakusuma
NRP : 5115100074
Tugas : TKAP-1-Visualisasi Selection Sort

Reply
avatar
Findryan
September 28, 2017 at 12:43 AM delete

Nama : Findryan Kurnia Pradana
NRP : 5115100035
Tugas : TKAP-1-Visualisasi Selection Sort
Link : https://akuinio.blogspot.co.id/2017/09/tkap-1-visualisasi-selection-sort.html

Reply
avatar
Satriyo Nugroho
September 28, 2017 at 12:44 AM delete This comment has been removed by the author.
avatar
Satriyo Nugroho
September 28, 2017 at 12:46 AM delete This comment has been removed by the author.
avatar
Unknown
September 28, 2017 at 12:47 AM delete

Nama : Jordy Adhityo P
NRP : 5111100101
Tugas : TKAP - 1 visualisasi selection sort
Link : https://jordyadhityo.blogspot.co.id/2017/09/tkap-1.html

Reply
avatar
fajrisalam
September 28, 2017 at 12:47 AM delete

Nama : Muhammad Fajri Salam
NRP : 5115100099
Tugas: TKAP-1-Visulisasi Selection Sort

http://arashiyama99.blogspot.co.id/2017/09/animasi-selection-sort.html

Reply
avatar
Satria Chandra Yudha W
September 28, 2017 at 12:48 AM delete

Nama : Satria Chandra Yudha Wibowo
NRP : 5115100127
Tugas : http://satriachandrayw.blogspot.co.id/2017/09/tkap-1-visualisasi-selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 12:49 AM delete

Nama : Evan Bangun
NRP : 5114100169
Tugas : https://wordpress.com/post/evanbangun.wordpress.com/315

Reply
avatar
Unknown
September 28, 2017 at 12:49 AM delete

Nama : M. Azka Yasin
NRP : 5115100038
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://azkayasin2.blogspot.co.id/2017/09/visuali-selection-sort.html

Reply
avatar
Sadddhana Arta Daniswara
September 28, 2017 at 12:50 AM delete

Nama : Saddhana Arta Daniswara
NRP : 5114100191
Tugas: TKAP-1-Visulisasi Selection Sort

https://saddhanaarta.blogspot.co.id/2017/09/visualisasi-selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 12:51 AM delete

Nama : Dicky Kaisar Utomo
NRP : 5115100077
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://dickykaisar.blogspot.co.id/2017/09/blog-post.html

Reply
avatar
Unknown
September 28, 2017 at 12:52 AM delete

Nama : Hidayatul Munawaroh
NRP : 5115100054
Tugas: TKAP-1-Visualisasi Selection Sort

https://hidayatulmunawaroh.wordpress.com/2017/09/28/visualisasi-selection-sort/

Reply
avatar
Adin
September 28, 2017 at 12:54 AM delete

Tugas TKAP-1-Visualisasi Selection Sort
Ahmad Burhanuddin Utomo
5115100070

TKAP-1-Visualisasi Selection Sort

Reply
avatar
Unknown
September 28, 2017 at 1:02 AM delete This comment has been removed by the author.
avatar
Unknown
September 28, 2017 at 1:04 AM delete

Nama : Steven Candra
NRP : 5115100068
Tugas: TKAP-1-Visualisasi Selection Sort

TKAP-1-Visualisasi Selection Sort

Reply
avatar
Unknown
September 28, 2017 at 1:05 AM delete

Tugas TKAP-1-Visualisasi Selection Sort
Damai Marisa Bachri
5115100001

http://damaimarisa.blogspot.co.id/2017/09/selection-sort.html

Reply
avatar
Kania Amalia
September 28, 2017 at 1:05 AM delete

Nama : Kania Amalia
NRP : 5114100172
Tugas: TKAP 1 - Visualisasi Selection Sort

Link : http://kania21.blogspot.co.id/2017/09/selection-sort-tkap-1.html

Reply
avatar
Unknown
September 28, 2017 at 1:08 AM delete

Nama : Achmad AlChasni
NRP : 5115100175
Tugas: TKAP 1 - Visualisasi Selection Sort

Link : https://medium.com/@achmad.alchasni1/pengertian-dari-selection-sort-adalah-mencari-elemen-yang-tepat-untuk-diletakkan-di-posisi-yang-481119063a7f

Reply
avatar
desyrahmi
September 28, 2017 at 1:15 AM delete

Nama : Desy Nurbaiti Rahmi
NRP : 5114100030
Tugas : TKAP 1 - Visualisasi Selection Sort
Link : https://desyrahmi.blogspot.co.id/2017/09/tkap-selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 1:17 AM delete

Nama: Rani Aulia H
NRP: 5114100044
Tugas: TKAP 1 - Visualisasi Selection Sort
Link: http://rauliah.blogspot.co.id/2017/09/visualisasi-selection-sort-on-scratch.html

Reply
avatar
Unknown
September 28, 2017 at 1:21 AM delete

Nama: Raras Anggita
NRP: 5114100046
Tugas: TKAP 1 - Visualisasi Selection Sort
Link:https://rarasanggitablog.wordpress.com/2017/09/28/tkap-selection-sort/

Reply
avatar
Nard_MWL
September 28, 2017 at 1:22 AM delete

Nama: Reinardus Wandya K
NRP: 5115100091
Tugas TKAP 1 : Visualisasi Selection Sort
Link: https://informatikits.blogspot.co.id/2017/09/selection-sort-animated.html

Reply
avatar
Unknown
September 28, 2017 at 1:24 AM delete

Nama: Yustian
NRP: 5115100058
Tugas TKAP Selection Sort
Link: https://tugasyustian15.blogspot.co.id/2017/09/tugas-tkap-selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 1:27 AM delete

Nama : William Albertus Dembo
NRP : 5115100075
Tugas: TKAP-1-Visualisasi Selection Sort

blog link

Reply
avatar
Unknown
September 28, 2017 at 1:28 AM delete

Nama: Nuzul Ristyantika Yuliana
NRP : 5115100078
Tugas TKAP Selection Sort
Link : https://nuzulristyantika.blogspot.com/2017/09/tugas-tkap1-nuzul-ristyantika5115100078.html

Reply
avatar
Unknown
September 28, 2017 at 1:38 AM delete

Nama: William Budi J
NRP: 5115100063
Tugas: TKAP 1 - Visualisasi Selection Sort
Link: http://williambudi.blogspot.co.id/2017/09/selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 1:38 AM delete

Nama: Andre Exaudi Jeremy Rumapea
NRP : 5114100031
Tugas TKAP Selection Sort
https://umarunbestimouto.wordpress.com/2017/09/28/selection-sort/

Reply
avatar
Unknown
September 28, 2017 at 1:39 AM delete

Nama: Sabila Malahati Arnindya
NRP: 5114100034
Tugas: TKAP 1-Visualisasi Selection Sort
Link: https://bellaarnindya.wordpress.com/2017/09/28/tkap-1-visualisasi-selection-sort/

Reply
avatar
Unknown
September 28, 2017 at 1:42 AM delete

Nama: Bramastya Dewa Indraswara
NRP : 5115100130
Tugas TKAP Selection Sort
Link : https://bramindra.blogspot.co.id/2017/09/selection-sort.html

Reply
avatar
Vincentius
September 28, 2017 at 1:44 AM delete

Pengumpulan tugas TKAP Visualisasi Selection sort
Nama : Vincentius
NRP : 5115100159
Link : https://vincentiuskuliahtkap.blogspot.co.id/2017/09/visualisasi-algoritma-selection-sort.html

Reply
avatar
Unknown
September 28, 2017 at 2:12 AM delete

Nama : Muhammad Firza Gustama
NRP : 5115100170
Link : https://firzagustama.blogspot.com/2017/09/selection-short-scratch.html

Reply
avatar
Unknown
September 28, 2017 at 4:28 AM delete

Nama : Sultan Bonar Martinus
NRP : 51141000006
Link : http://sultanbonar.blogspot.co.id/2017/09/tkap-visualisasi-selection-sort.html

Reply
avatar
Paul
September 28, 2017 at 6:52 AM delete

Nama: Paul Aldy
NRP: 5114100072
Tugas: TKAP 1 - Visualisasi Selection Sort
Link: cumanbercanda.wordpress.com/2017/09/28/visualisasi-selection-sort/

Reply
avatar
Pramudito Hapriarso
September 28, 2017 at 8:12 AM delete

Nama : Pramudito Hapriarso
NRP : 5114100035
Tugas : TKAP-1-Visualisasi Selection Sort
Link : https://ditoits.blogspot.co.id/2017/09/tkap-visualisasi-selection-sort.html

Reply
avatar
Unknown
September 29, 2017 at 2:45 AM delete

Nama : Anandi Jaya S.
NRP : 5114100096
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://kerjaanmepet.blogspot.co.id/2017/09/scratch-visualisasi-selection-sort.html

Reply
avatar
Tiara Anggita
September 29, 2017 at 5:26 AM delete

Nama : Tiara Anggita
NRP : 5114100176
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://tkaptiara.blogspot.co.id/2017/09/scratch-visualisasi-selection-sort.html

Reply
avatar
Unknown
September 29, 2017 at 9:14 AM delete

Nama : Rahmatin Nadia
NRP : 5114100130
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://nadiarahmatin.blogspot.co.id/2017/09/scratch-visualisasi-selection-sort.html

Reply
avatar
Unknown
September 30, 2017 at 5:18 AM delete

Nama : Frieda Uswatun Hasanah
NRP : 5115100071
Tugas TKAP-1-Visualisasi Selection Sort

Link : http://hallofrieda.blogspot.co.id/2017/09/selection-sort.html

Reply
avatar
nanda ricky
October 4, 2017 at 7:05 AM delete

Nama : Ananda Ricky
NRP : 5114100056
Tugas : TKAP-1-Visualisasi Selection Sort
Link : http://nandaricky.blogspot.co.id/2017/10/visualisasi-selection-sort.html

Reply
avatar
nanda ricky
October 4, 2017 at 7:07 AM delete This comment has been removed by the author.
avatar
Unknown
October 4, 2017 at 10:57 AM delete

Nama : Dwiyan Satria
NRP : 5114100045
Tugas TKAP-1-Visualisasi Selection Sort
Link : http://dwiyansatriau.blogspot.co.id/2017/10/selection-sort.html

Reply
avatar
Son Ardhynata
October 4, 2017 at 10:51 PM delete

Nama: Son Ardhynata
NRP: 5113100107
Tugas : TKAP-1-Visualisasi Selection Sort

link : https://tugastok.tumblr.com/

Reply
avatar
Unknown
December 18, 2017 at 12:29 PM delete

Nama : Tomson
NRP : 5113100048
Tugas : TKAP Selection Sort
Link : http://krisasandi.blogspot.co.id/2017/12/tkap-3selection-sort.html

Reply
avatar
Subscribe to: Post Comments (Atom)