You are on page 1of 4

Ilustrasi proses sorting dari program Kode 4.

2 (descending)
1. Pendeklarasian isi dari variable number(statis) dan variable max

2. Menampilkan seluruh elemen yang ada dalam array dengan menggunakan perulangan

3. Proses pengurutan data/elemen

Posisi i dan Proses if Hasil Keterangan


j

i=1 number[4] > number[3] [3,5,2,7,4] Karena false, array tidak ditukar
j=4 ? 4>7?
false Sehingga dihasilkan array:
[ 3, 5, 2,7,4]

i=1 number[3] > number[2] [3,5,2,7,4] Karena true, maka lanjut tukarkan
j=3 ? 7 > 2 ? true nilai

Sehingga dihasilkan array:


[ 3, 5, 7,2,4]
i=1 number[2] > number[1] [ 3, 5, 7,2,4] Karena true, maka lanjut tukarkan
j=2 ? 7 > 5 ? true nilai

Sehingga dihasilkan array:


[ 3, 7, 5,2,4]

i=1 number[1] > number[0] [ 3, 7, 5,2,4] Karena true, maka lanjut tukarkan
j=1 ? 7 > 3 ? true nilai

Sehingga dihasilkan array:


[ 7, 3, 5,2,4]

Setelah itu melakukan perulangan lagi hingga I =4

Ilustrasi proses perhitungan secara descending adalah sbb:


Diketahui array dengan elemen → number [5] = {3,5,2,7,4}
[1] [2] [3] [4] [5]
3 5 2 7 4

Posisi i Proses if Hasil Keterangan


dan j
i=1 number[j] > number[j-1] ? 7 > 2 ? true Karena true, maka lanjut ke proses
j=4 number[4] > number[4-1] ? tukar sbb:
{ {
max = number [j] max = number [4]
number [j] = number [j-1] number [4] = number [4-1]
number [j-1] = max number [4-1] = max
} }

max = 7
number[4]=2
number[4-1]=7

Sehingga dihasilkan array sbb:


[ 3, 5, 7, 2, 4]

i=1 number[j] > number[j-1] ? [ 3, 5, 7, 2, 4] Karena true, maka lanjut ke proses


j=3 number[3] > number[3-1] ? 7 > 5 ? true tukar sbb:
{
{ max = number [3]
max = number [j] number [3] = number [3-1]
number [j] = number [j-1] number [3-1] = max
number [j-1] = max }
} max = 7
number[3]=5
number[3-1]=7
Sehingga dihasilkan array sbb:
[ 3, 7, 5, 2, 4]

i=0 number[j] > number[j-1] ? [ 3, 7, 5, 2, 4] Karena true, maka lanjut ke proses


j=2 number[2] > number[2-1] ? 7 > 3 ? true tukar, sbb:
{
{ max = number [2]
max = number [j] number [2] = number [2-1]
number [j] = number [j-1] number [2-1] = max
number [j-1] = max }
} max = 7
number[2]=3
number[2-1]=7
Sehingga dihasilkan array sbb:
[ 7, 3, 5, 2, 4]

i=0 number[j] > number[j-1] ? [ 7, 3, 5, 2, 4] Karena false, maka lanjut ke posisi i


j=1 number[1] > number[1-1] ? 7 > … ? false selanjutnya, yaitu i = 1, dengan posisi
j=4

i=1 number[j] > number[j-1] ? [ 7, 3, 5, 2, 4] Karena false, maka lanjut ke posisi j


j=4 number[4] > number[4-1] ? 2 > 5 ? false selanjutnya, yaitu j = 3, dengan posisi
i=1

i=1 number[j] > number[j-1] ? [ 7, 3, 5, 2, 4] Karena true, maka lanjut ke proses


j=3 number[3] > number[3-1] ? 5 > 3 ? true tukar, sbb:
{ {
max = number [j] max = number [3]
number [j] = number [j-1] number [3] = number [3-1]
number [j-1] = max number [3-1] = max
} }
max = 5
number [3] = 3
number [2] = 5
Sehingga dihasilkan array sbb:
[ 7, 5, 3, 2, 4]

i=1 number[j] > number[j-1] ? [ 7, 5, 3, 2, 4] Karena false, maka lanjut ke posisi j


j=2 number[2] > number[2-1] ? 5 > 7 ? false selanjutnya, yaitu j = 1, dengan posisi
i=1
i=1 number[j] > number[j-1] ? [ 7, 5, 3, 2, 4] Karena false, maka lanjut ke posisi i
j=1 number[1] > number[1-1] ? 7 > … false selanjutnya, yaitu i = 2, dengan posisi
j=4

i=2 number[j] > number[j-1] ? [ 7, 5, 3, 2, 4] Karena false, maka lanjut ke posisi j


j=4 number[4] > number[4-1] ? 2 > 3 ? false selanjutnya, yaitu j = 3, dengan posisi
i=2

i=2 number[j] > number[j-1] ? [ 7, 5, 3, 2, 4] Karena false, maka lanjut ke posisi j


j=3 number[3] > number[3-1] ? 3 > 5 ? false selanjutnya, yaitu j = 2, dengan posisi
i=2

i=2 number[j] > number[j-1] ? [ 7, 5, 3, 2, 4] Karena false, maka lanjut ke posisi j


j=2 number[2] > number[2-1] ? 5 > 7 ? false selanjutnya, yaitu j = 1, dengan posisi
i=2

i=2 number[j] > number[j-1] ? [ 7, 5, 3, 2, 4]


j=1 number[1] > number[1-1] ? 7 > ..? false

You might also like