Jawaban:

Mari kita terapkan algoritma yang paling mudah yaitu buble sort untuk menyelesaikan contoh kasus di atas. Anggap saja 5 buah bilangan yang diterima adalah 4, 7, 1, 9 ,8

Dimulai dari posisi pertama yaitu angka 4, lakukan pengecekan dengan angka yang ada pada posisi berikutnya, jika angka tersebut lebih besar dari angka pada posisi berikutnya maka tukar posisi kedua angka tersebut, jika tidak lanjut ke angka pada posisi selanjutnya. Demikian seterusnya hingga angka terakhir.Sebagai contoh, cek apakah 4 > 7 jika tidak lanjut ke angka pada posisi berikutnya Apakah 4 > 1 karena iya tukar posisi angka 4 dan 1, sehingga urutan yang kita mililki sekarang adalah 1,7,4,9,8. Lalu pengecekan berlanjut ke posisi selanjutnya lagi, apakah 1 > 9 karena salah lanjut ke angka berikutnya. Apakah 1 > 8 di sini posisi pengecekan sudah berada pada angka paling ujung, dan 1 masih lebih kecil maka dapat dipastikan angka yang paling kecil adalah 1.Setelah pengecekan angka pada posisi pertama selesai hingga posisi paling ujung, maka kita lanjut untuk berpindah pada posisi kedua. Kita kembali melakukan pengecekan angka pada posisi kedua dengan posisi selanjutnya hingga posisi paling ujung.Apakah 7 > 4 karena benar tukar posisi 4 dan 7 sehingga sekarang kita memiliki urutan 1,4,7,9,8. Kemudian berlanjut 4 > 9 karena salah berlanjut, apakah 4 > 8 karena di sini 4 tidak lebih besar dari 8 maka pengecekan pada posisi kedua selesai.Lanjut ke posisi 3, apakah 7 > 9, karena tidak lanjut. Apakah 7 > 8, karena tujuh masih lebih kecil maka pengecekan pada posisi ketiga selesai.Pindah ke posisi 4, apakah 9 > 8, karena iya tukar posisi sehingga urutan yang kita miliki sekarang adalah 1,4,7,8,9. Di perulangan n bilangan - 1 kita sudah mendapatkan bilangan dengan posisi urut dari yang paling kecil hingga terbesar.

Penulisan program untuk algoritma di atas dalam bahasa java adalah sebagai berikut

import java.util.*;

class sorting

{

   public static void main(String args[])

   {

       int[] angka= new int[5];

       int temp;

       for(int i=0;i<5;i++){

           Scanner in = new Scanner(System.in);

           System.out.print("Angka ke-" + (i + 1) +" : ");

           angka[i] = in.nextInt();

       }

       for(int i=0;i<5;i++){

           for(int j=i+1;j<5;j++){

               if (angka[i]>angka[j]){

                   temp = angka[i];

                   angka[i] = angka[j];

                   angka[j] = temp;

               }

           }

       }

       System.out.print("Angka yang sudah terurut : ");

       for(int i=0;i<5;i++){

   }

}

Penjelasan:

SEMOGA BERMANFAAT