SELECTION SORT
1. Menjelaskian pengurutan dengan metode seleksi
2. Mengidentfikasi input dan output
3. Algoritma untuk mendefinisikan fungsi
4. Test fungsi menggunakan Data uji
5. Penulisan pengkodean
2. Mengidentfikasi input dan output
Input :
i = Integer
j = Integer
panjang = integer
Output :
Tmp = Interger
Pjgelemen=integer
Procedure selection_sort
Deklarasi :
I,j = Integer
Deskripsi :
For I ← 1 to and do
minIndex (tmp, i, j, n, arr)
tukar (tmp (i), tmp (j));
end for.
Data awal :
5 | 1 | 12 | -5 | 16 | 2 | 12 | 14 |
= -5 terkecil , -5 ↔ 5
Fase 1 :
-5 | 1 | 12 | 5 | 16 | 2 | 12 | 14 |
= 2 terkecil , 2 ↔ 12
Fase 2 :
-5 | 1 | 2 | 5 | 16 | 12 | 12 | 14 |
= 12 terkecil , 12 ↔ 16
Fase 3 :
-5 | 1 | 2 | 5 | 12 | 16 | 12 | 14 |
= 12 terkecil , 12 ↔ 16
Fase 4 :
-5 | 1 | 2 | 5 | 12 | 12 | 16 | 14 |
= 14 terkecil , 14 ↔ 16
Fase 5 :
-5 | 1 | 2 | 5 | 12 | 12 | 14 | 16 |
= tetap
#include <iostream>
int main(void)
{
int array[5];
int panjang = 5; // panjang array.
int i, j;
int pjgelemen, temp;
for (i = 0; i < panjang; i++)
{
cout << " :: Selection Sort :: " << endl;
cout << "masukkan Angka: ";
cin >> array[i];
}
for (i= panjang - 1; i > 0; i--)
{
pjgelemen = 0;
for (j=1; j<=i; j++)
{
if (array[j] < array[pjgelemen])
pjgelemen = j;
}
temp = array[pjgelemen];
array[pjgelemen] = array[i];
array[i] = temp;
}
for (i = 0; i < 5; i++)
{
cout << array[i] << endl;
}
return 0;
}