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ả:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.