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.
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 doanh nghiệp với Java. Khóa học có giá chỉ 400K, 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 chị Thu, trợ lý anh Tuyền để hỗ trợ thanh toán qua mã QR ngân hàng Việt Nam, fb: https://www.facebook.com/Thule.59
Anh Tuyền, tác giả khóa học, là cựu sinh viên chương trình đào tạo kĩ sư tài năng của đại học Bách Khoa Hà Nội với hơn 5 năm kinh nghiệm đi làm thực tế doanh nghiệp và cũng là Founder website vietjack.com, web giáo dục phổ biến nhất Việt Nam hiện tại (năm 2024). Java cũng là ngôn ngữ lập trình dễ đi xin việc nhất hiện tại, với mức lương cao, hãy nâng cao kiến thức IT của bản thân mình vì một Việt Nam giàu mạnh.
Loạt bài hướng dẫn của chúng tôi dựa một phần trên nguồn tài liệu của: Tutorialspoint.com
Bài học Bài tập C# phổ biến tại vietjack.com:
