Selection Sort

 SELECTION SORT

 

 

1.       Menjelaskian pengurutan dengan metode seleksi 
2.       Mengidentfikasi input dan output

Input :

i = Integer

j = Integer

panjang  = integer

                Output :

                                Tmp = Interger

                                Pjgelemen=integer

3.       Algoritma untuk mendefinisikan fungsi

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.

4.       Test fungsi menggunakan Data uji

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

5.       Penulisan pengkodean

#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;

}