×

Sắp xếp mảng số nguyên trong C# dễ dàng với Array.Sort

Avatar of luongtu
luongtu 5 Views

Để sắp xếp một mảng số nguyên theo thứ tự tăng dần trong C#, bạn có thể sử dụng phương thức tích hợp sẵn Array.Sort() hoặc tự triển khai thuật toán sắp xếp như Bubble Sort. Dưới đây là hai cách để thực hiện việc này.

Cách 1: Sử dụng Array.Sort()

using System;

class Program
{
    static void Main()
    {
        // Nhập vào một mảng số nguyên
        int[] numbers = { 34, 7, 23, 32, 5, 62 };

        // Sắp xếp mảng theo thứ tự tăng dần
        Array.Sort(numbers);

        // In ra mảng đã sắp xếp
        Console.WriteLine("Mảng sau khi sắp xếp:");
        foreach (int number in numbers)
        {
            Console.Write(number + " ");
        }
    }
}

Cách 2: Sử dụng thuật toán Bubble Sort

using System;

class Program
{
    static void Main()
    {
        // Nhập vào một mảng số nguyên
        int[] numbers = { 34, 7, 23, 32, 5, 62 };

        // Sắp xếp mảng theo thứ tự tăng dần bằng Bubble Sort
        BubbleSort(numbers);

        // In ra mảng đã sắp xếp
        Console.WriteLine("Mảng sau khi sắp xếp:");
        foreach (int number in numbers)
        {
            Console.Write(number + " ");
        }
    }

    static void BubbleSort(int[] arr)
    {
        int n = arr.Length;
        for (int i = 0; i < n - 1; i++)
        {
            for (int j = 0; j < n - i - 1; j++)
            {
                if (arr[j] > arr[j + 1])
                {
                    // Hoán đổi nếu phần tử hiện tại lớn hơn phần tử tiếp theo
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
}

Giải thích:

  • Cách 1: Sử dụng Array.Sort()

    • Array.Sort(numbers);: Sắp xếp mảng numbers theo thứ tự tăng dần bằng cách sử dụng phương thức có sẵn Array.Sort().

  • Cách 2: Sử dụng thuật toán Bubble Sort

    • for (int i = 0; i < n - 1; i++): Lặp qua từng phần tử của mảng.
    • for (int j = 0; j < n - i - 1; j++): Lặp qua các phần tử còn lại chưa được sắp xếp.
    • if (arr[j] > arr[j + 1]): So sánh và hoán đổi hai phần tử nếu chúng không theo thứ tự.
    • int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp;: Thực hiện hoán đổi.

Cách chạy chương trình:

  1. Sử dụng Visual Studio:
    • Mở Visual Studio.
    • Tạo một dự án mới: File -> New -> Project -> Chọn "Console App (.NET Core)" hoặc "Console App (.NET Framework)".
    • Sao chép và dán mã nguồn vào tệp Program.cs.
    • Nhấn nút "Start" hoặc "Run" để chạy chương trình.

Comments

Bài viết liên quan