Sắp xếp chọn (Selection Sort) trong C#

Bài tập C#: Sắp xếp chọn (Selection Sort)

Viết chương trình C# minh họa giải thuật Sắp xếp chọn (Selection Sort)

Giải thuật sắp xếp chọn (Selection Sort) là một giải thuật đơn giản. Giải thuật sắp xếp này là một giải thuật dựa trên việc so sánh in-place, trong đó danh sách được chia thành hai phần, phần được sắp xếp (sorted list) ở bên trái và phần chưa được sắp xếp (unsorted list) ở bên phải. Ban đầu, phần được sắp xếp là trống và phần chưa được sắp xếp là toàn bộ danh sách ban đầu.

Để tham khảo chi tiết về lý thuyết cũng như hình ảnh minh họa cho giải thuật Sắp xếp chọn (Selection Sort), mời bạn tham khảo chương: Sắp xếp chọn (Selection Sort) trong C có trên trang của chúng mình.

Chương trình C#

Dưới đây là chương trình C# minh họa cho giải thuật sắp xếp chọn (Selection Sort) trong C#:

using System;namespace VietJackCsharp
{
    class TestCsharp
    {
        static void Main(string[] args)
        {            Console.WriteLine("Chuong trinh minh hoa Sap xep chon (Selection Sort) trong C#");
            Console.WriteLine("-------------------------------------------------------------");            Selection_Sort selection = new Selection_Sort(10);
            selection.Sort();
            Console.ReadKey();
        }
    }    class Selection_Sort
    {
        private int[] data;
        private static Random ngau_nhien = new Random();        //tao mot mang bao gom 10 so ngau nhien
        public Selection_Sort(int size)
        {
            data = new int[size];
            for (int i = 0; i < size; i++)
            {
                data[i] = ngau_nhien.Next(20, 90);
            }
        }        public void Sort()
        {
            Console.Write("\nSap xep cac phan tu mang theo tung buoc:\n\n");
            hien_thi_phan_tu_mang();
            int nho_nhat;
            for (int i = 0; i < data.Length - 1; i++)
            {
                nho_nhat = i;                for (int index = i + 1; index < data.Length; index++)
                {
                    if (data[index] < data[nho_nhat])
                    {
                        nho_nhat = index;
                    }
                }
                trao_doi(i, nho_nhat);
                hien_thi_phan_tu_mang();
            }        }        public void trao_doi(int thu_nhat, int thu_hai)
        {
            int bien_tam = data[thu_nhat];
            data[thu_nhat] = data[thu_hai];
            data[thu_hai] = bien_tam;
        }        public void hien_thi_phan_tu_mang()
        {
            foreach (var element in data)
            {
                Console.Write(element + " ");
            }
            Console.Write("\n\n");
        }
    }
}

Nếu bạn không sử dụng lệnh Console.ReadKey(); thì chương trình sẽ chạy và kết thúc luôn (nhanh quá đến nỗi bạn không kịp nhìn kết quả). Lệnh này cho phép chúng ta nhìn kết quả một cách rõ ràng hơn.

Kết quả chương trình C#

Biên dịch và chạy chương trình C# trên sẽ cho kết quả: