Ads Home1

C# Program - Metode Pengurutan Selection Sort

http://www.xcodeplus.net/2018/01/csharp-program-selection-sort_7.html


Kode Program Selection Sort

Sebelumnya kita telah membahas mengenai bubble sort, pada postingan kali ini saya akan memberikan source code program implementasi pengurutan dengan metode Selection Sort. Metode selection sort ini bekerja dengan bergerak dari awal Array (larik), melakukan perbandingan-perbandingan dengan elemen-elemen array yang lain. Elemen terbesar akan diletakan di posisi terakhir dan kemudian teknik serupa akan dikerjakan mulai posisi terakhir, satu posisi sebelum terakhir, dua posisi sebelum terakhir, tiga posisi sebelum terakhir dan seterusnya.

Berikut di bawah ini kode program yang akan mengimplementasikan metode pengurutan Selection Sort:

/*
 * Author : Muhammad Hari 
 * Author URI : www.xcodeplus.net
 * Selection Sort
 * 
 */

using System;
using System.Collections;

namespace ConsoleApplicationSelectionSort
{
    class Program
    {
        static ArrayList nums;
        static int upper;
        public static void SelectionSort()
        {
            int min, temp;
            for (int outer = 0; outer < upper; outer++)
            {
                min = outer;
               
                for (int inner = outer + 1; inner < upper; inner++)
                    if (Convert.ToInt16(nums[inner]) <
                        Convert.ToInt16(nums[min]))

                        min = inner;
               
                temp = Convert.ToInt16(nums[outer]);
                nums[outer] = Convert.ToInt16(nums[min]);
                nums[min] = temp;
               
                DisplayElements();
            }
        }

      
        private static void DisplayElements()
        {
            for (int i = 0; i < upper; i++)
            {
                Console.Write(" " + nums[i] + " ");
            }
            Console.WriteLine();
        }

        static void Main(string[] args)
        {
            Console.Write ("Berapa banyak data acak yang akan diurutkan ?  ");
            upper = int.Parse(Console.ReadLine());
           
            nums = new ArrayList(upper);
            
            Random mRandom = new Random(100);
           
            for (int i = 0; i < upper; i++)
                nums.Add((int)(mRandom.NextDouble() * 100));

            Console.WriteLine("Sebelum sorting: ");
            DisplayElements();

            Console.WriteLine("\n\nSelama sorting: ");
           
            SelectionSort();

            Console.WriteLine("\n\nSetelah sorting: ");

            DisplayElements();

            Console.ReadLine();
        }
    }
}


Berapa banyak data acak yang akan diurutkan ?  15

Sebelum sorting:
 96  15  66  90  35  94  71  61  34  14  96  53  37  49  97

Selama sorting:
 14  15  66  90  35  94  71  61  34  96  96  53  37  49  97
 14  15  66  90  35  94  71  61  34  96  96  53  37  49  97
 14  15  34  90  35  94  71  61  66  96  96  53  37  49  97
 14  15  34  35  90  94  71  61  66  96  96  53  37  49  97
 14  15  34  35  37  94  71  61  66  96  96  53  90  49  97
 14  15  34  35  37  49  71  61  66  96  96  53  90  94  97
 14  15  34  35  37  49  53  61  66  96  96  71  90  94  97
 14  15  34  35  37  49  53  61  66  96  96  71  90  94  97
 14  15  34  35  37  49  53  61  66  96  96  71  90  94  97
 14  15  34  35  37  49  53  61  66  71  96  96  90  94  97
 14  15  34  35  37  49  53  61  66  71  90  96  96  94  97
 14  15  34  35  37  49  53  61  66  71  90  94  96  96  97
 14  15  34  35  37  49  53  61  66  71  90  94  96  96  97
 14  15  34  35  37  49  53  61  66  71  90  94  96  96  97
 14  15  34  35  37  49  53  61  66  71  90  94  96  96  97


Setelah sorting:
 14  15  34  35  37  49  53  61  66  71  90  94  96  96  97



Catatan:
Untuk pembahasan mengenai konsep dari pengurutan Selection Sort saya akan membahasnya pada postingan yang terpisah, karena akan sangat kompleks jika dilakukan bersamaan. So, jangan segan untuk kembali lagi kesini karna saya akan selalu memperbarui postingan saya setiap harinya.

Anda juga dapat mengimplementasikan kode program di atas di bahasa pemrograman lainnya seperti C++ dan Java yang memang pada dasarnya untuk penulisan syntaksnya tidaklah berbeda dengan bahasa pemrograman C# Anda hanya perlu merubah beberapa bagian seperti perintah input/output, implementasi class, implementasi penggunaan ArrayList dan sebagainya.




C# (dibaca: C Sharp) merupakan bahasa pemrograman generasi baru yang mewah, kaya akan fitur, dan dapat digunakan untuk membuat beraneka raga program/aplikasi di berbagai bidang. C# mendukung beberapa paradigma pemrograman: imperatif, deklaratif, fungsional, serta pemrograman berorientasi objek. C# termasuk dalam keluarga C, dan fitur-fiturnya banyak diadopsi dari Java dan C++. C# menggunakan pustaka (library) yang terdapat dalam .NET Framework, kelengkapan di dalam pustaka .NET Framework menjadikan proses pengembangan program/aplikasi menggunakan C# relatif lebih mudah dan cepat jika dibandingkan dengan C++ dan Java.


No comments:

Kami menerima masukan dari anda jika memang ada pembahasan yang keliru dan kami sangat senang jika anda dapat berkontribusi untuk menyempurnakan postingan kami. Anda dapat mengirimkan email ke : hari18.muhammad@gmail.com

Jika postingan ini bermanfaat jangan lupa share postingan ini. Kami sangat merekomendasikan untuk anda yang membutuhkan informasi tentang computer stuff silakan subscribe blog kami dapatkan informasi terupdate dari kami secara gratiss. Terimakasih!

Powered by Blogger.