Algoritma mengurutkan deret bilangan dengan metode selection sort
Masalah :
Mengurutkan data acak dengan metode selection
awal [ 4 5 3 2 1]
menjadi [1 5 3 2 4] 1 terkecil 4<-->1
menjadi [1 2 3 5 4] 2 terkecil 5<-->2
menjadi [1 2 3 4 5] 4 terkecil 5<-->4
Analisa :
1. Mencari data terkecil
Saat data pertama , lalu dicari data kedua sampai terakhir yang terkecil
2. Mencari posisi data terkecil tersebut
setelah data terkecil ditemukan dicari data terkecil tersebut pada posisi indeks ke berapa
misal data [ 4 5 3 2 1 ] data terkecil 1 terdapat pada indeks ke 4
indeks ==> 0 1 2 3 4
3.Menukar data
setelah ketemu indeks data terkecil ,lalu nilai pada data tersebut ditukar
misal data [ 4 5 3 2 1 ] data terkecil 1 terdapat pada indeks ke 4
indeks ==> 0 1 2 3 4
menjadi data[1 5 3 2 4 ]
flowchart :
program dari blog teman jepri anwar
Tidak ada komentar:
Posting Komentar