Array : Sorting dengan Cara Selection

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

Source Code Selection Sort

#include <iostream>

#include <string>

#include <conio.h>

using namespace std;

void sort (int a[],int i)

{

int j;

int temp;

int langkah;

temp=0;

i=0;

langkah=0;

while(i<9)

{

j=i+1;

while (j<9)

{

if (a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

else

{

}

j=j+1;

}

i=i+1;

while (langkah<9)

{

cout<<a[langkah]<<" , ";

langkah = langkah+1;

}

cout<<" "<<endl;

langkah=0;

}

cout<<endl;

cout<<"Hasil pengurutan = ";

i=0;

while(i<9)

{

cout<<a[i]<<" , ";

i=i+1;

}

}

int main()

{

int i=0;

int a[9];

while (i<9)

{

{

cout<<"Masukkan nilai ke- "<<i<<" = ";

// cout <<endl;

cin>>a[i];

i=i+1;

}

}

sort(a,i);

getch();

return 0;

}