Sắp xếp nổi bọt (Bubble Sort) trong C#

Bài tập C#: Sắp xếp nổi bọt (Bubble Sort)

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

Sắp xếp nổi bọt (Bubble Sort) là một giải thuật sắp xếp đơn giản. Giải thuật sắp xếp này được tiến hành dựa trên việc so sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không theo thứ tự.

Để 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 nổi bọt (Bubble Sort), mời bạn tham khảo chương: Sắp xếp nổi bọt (Bubble 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 nổi bọt (Bubble Sort) trong C#:

using System;namespace VietJackCsharp
{
    class TestCsharp
    {
        public static void Main()
        {            int[] a = { 3, 0, 2, 5, -1, 4, 1 };
            int t;            Console.WriteLine("Chuong trinh minh hoa sap xep noi bot trong C#:");
            Console.WriteLine("-----------------------------------------------");            Console.WriteLine("Mang ban dau: ");
            foreach (int aa in a)
                Console.Write(aa + " ");
            for (int p = 0; p <= a.Length - 2; p++)
            {
                for (int i = 0; i <= a.Length - 2; i++)
                {
                    if (a[i] > a[i + 1])
                    {
                        t = a[i + 1];
                        a[i + 1] = a[i];
                        a[i] = t;
                    }
                }
            }
            Console.WriteLine("\n" + "Mang da qua sap xep:");
            foreach (int aa in a)
                Console.Write(aa + " ");
            Console.Write("\n");            Console.ReadKey();
        } 
    }
}

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