Variabel

1. Variabel bilangans. Variabel ini digunakan untuk menyimpan daftar bilangan yang akan diurutkan
2. Variabel tempIndexBilanganLebihKecil. Variabel ini digunakan untuk menyimpan sementara index dengan nilai yang lebih kecil selama perulangan
3. Variabel temp. Variabel ini digunakan untuk menampung bilangan pada saat proses penukaran nilai
4. Variabel i. Variabel ini digunakan sebagai counter pada saat perulangan dan digunakan juga untuk mengakses nilai pada List bilangans.

Inisialisasi

1. Isi variabel bilangans dengan daftar bilangan yang akan diurutkan
2. Isi variabel i dengan 0
3. Isi variabel tempIndexBilanganLebihKecil dengan 0.

Algoritma

1. Isi variabel j dengan nilai variabel i+1
2. Bandingkan bilangan pada bilangans[j] dengan bilangan pada bilangans[tempIndexBilanganLebihKecil]
3. Jika bilangan pada bilangans[j] lebih kecil dari bilangans[tempIndexBilanganLebihKecil] maka isi variabel tempIndexBilanganLebihKecil dengan nilai variabel j
4. Tambahkan variabel j dengan 1
5. Lakukan langkah 2,3 dan 4 sampai nilai variabel j sama dengan index terakhir pada List bilangans atau selama nilai variabel j kurang dari jumlah item List bilangans.
6. Isi variabel temp dengan nilai dari bilangans[i]
7. Isi nilai bilangans[i] dengan nilai dari bilangans[tempIndexBilanganLebihKecil]
8. Isi nilai bilangans[tempIndexBilanganLebihKecil] dengan nilai pada variabel temp
9. Tambahkan variabel i dengan 1
10. Ulangi langkah 1 dan seterusnya sampai nilai variabel i sama dengan index terakhir pada List bilangans atau selama nilai variabel i kurang dari jumlah item List bilangans
11. Jika semua langkah sudah dilakukan, List bilangans akan berisi angka yang sudah terurut dari yang terkecil ke yang terbesar.

Contoh program

		

		
			

			
C#
			

			
class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            List<int> bilangans = new List<int>();
            bilangans.Add(4);
            bilangans.Add(1);
            bilangans.Add(8);
            bilangans.Add(2);
            bilangans.Add(0);

            foreach (var item in UrutKanDariTerkecilKeTerbesar(bilangans))
            {
                Console.WriteLine(item);
            }

            Console.ReadKey();
        }

        static List<int> UrutKanDariTerkecilKeTerbesar(List<int> bilangans)
        {
            int tempIndexBilanganLebihKecil;
            int temp;

            for (int i = 0; i < bilangans.Count; i++)
            {
                tempIndexBilanganLebihKecil = i;

                for (int j = i + 1; j < bilangans.Count; j++)
                {
                    if (bilangans[j] < bilangans[tempIndexBilanganLebihKecil])
                        tempIndexBilanganLebihKecil = j;
                }

                //Proses pertukaran nilai
                temp = bilangans[i];
                bilangans[i] = bilangans[tempIndexBilanganLebihKecil];
                bilangans[tempIndexBilanganLebihKecil] = temp;

            }

            return bilangans;
        }
    }
			

				

					

				

					
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
				
						
class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            List<int> bilangans = new List<int>();
            bilangans.Add(4);
            bilangans.Add(1);
            bilangans.Add(8);
            bilangans.Add(2);
            bilangans.Add(0);
 
            foreach (var item in UrutKanDariTerkecilKeTerbesar(bilangans))
            {
                Console.WriteLine(item);
            }
 
            Console.ReadKey();
        }
 
        static List<int> UrutKanDariTerkecilKeTerbesar(List<int> bilangans)
        {
            int tempIndexBilanganLebihKecil;
            int temp;
 
            for (int i = 0; i < bilangans.Count; i++)
            {
                tempIndexBilanganLebihKecil = i;
 
                for (int j = i + 1; j < bilangans.Count; j++)
                {
                    if (bilangans[j] < bilangans[tempIndexBilanganLebihKecil])
                        tempIndexBilanganLebihKecil = j;
                }
 
                //Proses pertukaran nilai
                temp = bilangans[i];
                bilangans[i] = bilangans[tempIndexBilanganLebihKecil];
                bilangans[tempIndexBilanganLebihKecil] = temp;
 
            }
 
            return bilangans;
        }
    }
					
				
			
		

Bagikan artikel