1. Menjelaskan pengurutan dengan metode seleksi
2. Mengidentifikasi input dan output
3. Algoritma untuk mendefinisikan fungsi
4. Test fungsi menggunakan Data uji
5. Penulisan pengkodean
2. Mengidentifikasi 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
1.
#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;
|
}
|
Tidak ada komentar:
Posting Komentar