Page 23 - Informatika Kelas X

Tabel 1.3 Pengurutan pada Nominal
Tidak Berurutan Sorting Ascending Sorting Descending

500.000 50.000 2.550.000
200.000 123.000 999.000

999.000 200.000 500.000
123.000 500.000 200.000

2.550.000 999.000 123.000
50.000 2.550.000 50.000

Pada umumnya, masalah pengurutan terdiri dari sekumpulan objek
yang disusun secara acak yang harus diurutkan berdasarkan kriteria
tertentu. Setelah itu, secara sistematis posisi objek diurutkan dengan
melakukan pertukaran posisi dua buah objek. Hal tersebut dilakukan
secara terus-menerus hingga semua posisi objek benar terurut sesuai
kriteria yang telah ditentukan.
Untuk lebih memahaminya, perhatikan ilustrasi pada Gambar 1.8.

1 5 3 7 9

Sumber: Dokumen penerbit
Gambar 1.8 Lima buah angka acak

Bagaimana cara mengurutkan bilangan acak pada Gambar 1.8 secara
ascending? Kalian dapat melakukannya dengan pertukaran, yaitu menukar
bilangan 3 dengan 5, sehingga menjadi bilangan terurut yakni 1, 3, 5,
7, 9. Untuk lebih jelasnya, perhatikan Gambar 1.9.

1 5 3 7 9

1 3 5 7 9

Sumber: Dokumen penerbit
Gambar 1.9 Pengurutan bilangan acak dengan pertukaran

Bab I Berpikir Komputasional 9