Array : Sorting dengan Cara Selection

Leave a Comment

Assalamu'alaikum.. Selamat pagi teman - teman..
Pada kesempatan kali ini saya akan memposting mengenai Selection Sort.. Let's Check This Out!
  • Permasalahan : 
Mengurutkan data acak dengan metode Selection Sort
Metodenya, jika ditemukan nilai terkecil dari nilai yang ada pada posisi 1 maka akan bertukar posisi, antara posisi 1 dengan posisi nilai yang terkecil.

Misal :
8 4 1 2 (nilai terkecil setelah 8 adalah 1)
1 4 8 2 (nilai bertukar posisi)
1 4 8 2 (nilai 4 dan 2 bertukar posisi) menjadi
1 2 8 4 (nilai bertukar posisi)
1 2 8 4 (nilai 4 dan 8 bertukar posisi) menjadi
1 2 4 8 (nilai bertukar posisi) Selesai

  • Analisis Masalah :
Melakukan perulangan bertingkat, dengan perulangan pertama untuk menginputkan nilai, lalu perulangan selanjutnya meruoakan proses sorting.. dan terakhir untuk menampilkan hasil dari sorting

  • Algoritma Program :
procedure_sort (a:array[0...9]of integer, i: integer )
Deklarasi : j, temp, langkah : integer
temp=0
i=0

Deskripsi :

while (j<9) do
if(a[i]>a[j]) do
temp=a[i]
a[i]=a[j]
a[j]=temp
end if
do j=j+1
end while

i=i+1
while (langkah<9) do
write a[langkah]
langkah=langkah+1
end while
langkah=1

write Hasil Pengurutan
i=0
while(i<9) do
write a[i] i=i+1
endl while

procedure_main(a: array[0...9]of integer, i : integer)
Deklarasi : i=0 a[9]

Deskripsi :
while(i<9) do
write Masukkan Nilai ke- :
read a[i] i=i+1
end while
sort(a,i)
Hasil Output Selection Sort


Proses penyortingan aku buat tampilannya, supaya teman - teman bisa mengerti source codenya.. Selamat Belajar.. Semoga bermanfaat !

Untuk Source Codenya, temen - temen bisa akses di : Dalam Bentuk C++

Teman Satu TIM :
Nur Awal Hidayanto : http://teloakhir.blogspot.co.id/2016/05/sorting-menggunakan-metode-bubble-sort.html
Sri Anggriani Rizki : http://teloakhir.blogspot.co.id/2016/05/sorting-menggunakan-metode-insertion.html

0 komentar:

Posting Komentar

Gieovanni Wisnu Pramudya - 2017. Diberdayakan oleh Blogger.

Recent

Comment