BÀI TẬP C#
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
Dự án mới của mình là gamehow.net, mời anh em ghé thăm và góp ý ạ.

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

Trong bài viết này mình sẽ hướng dẫn các bạn cách sắp xếp các phần tử trong một mảng bằng phương pháp sắp xếp nổi bọt (Bubble Sort) trong C#. Mình sẽ thực hiện hai chương trình sắp xếp giảm dần và tăng dần để các bạn có thể so sánh.

1. Sắp xếp nổi bọt là gì (Bubble Sort)?

Thuật toán sắp xếp nổi bọt (Bubble Sort) là thuật toán thực hiện việc so sánh các cặp phần tử liền kề nhau và tráo đổi vị trị của nó cho đúng thứ tự mà chúng ta mong muốn.

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Ví dụ: Giả sử chúng ta có một tập các số như sau: A = {5; 8; -1; 15; 33}, bây giờ để sắp xếp tăng dần từ phải sang trái thì thuật toán sẽ như sau:

  • Bắt đầu với cặp phần tử đầu tiên {5; 8}. Trong cặp phần từ này thì 5 < 8 và vị trí của nó đã đúng, vì vậy ta sẽ giữ nguyên vị trí mà không tráo đổi vị trí.
  • Cặp phần tử thứ hai là {8; -1}, ở đây 8 > -1, vì vậy ta tráo đổi vị trí thành {-1, 8}.
  • Cứ như vậy sẽ so sánh hết các cặp phần tử cho đến khi các phần tử được sắp xếp đúng theo thứ tự tăng dần. A = {-1; 5; 8; 15; 33}.

*Lưu ý: Phương pháp này được áp dụng cho các tập dữ liệu nhỏ, bởi vì nó thực hiện lặp hết các phần tử trong mảng. Điều này tốn nhiều thời gian và đây là phương pháp chậm nhất trong các phương pháp so sánh khác.

2. Sắp xếp tăng dần bằng Bubble Sort trong C#

Dựa vào thuật toán ở trên, mình đã thực hiện chương trình sắp xếp tăng dần bằng thuật toán Bubble Sort trong C#, các bạn có thể tham khảo nhé.

using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;
namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            //khai báo biến count để đếm số lần lặp khi sắp xếp
            int count = 0, n;
            //nhập vào số lượng phần tử của mảng, nếu <= 0 thì nhập lại
            do
            {
                Console.Write("\nNhap vao so luong phan tu cua mang: ");
                n = int.Parse(Console.ReadLine());
            } while (n <= 0);
            //khai báo mảng intArray
            int[] intArray = new int[n];
            Console.WriteLine("Nhap vao cac phan tu cua mang: ");
            //sử dụng vòng lặp for để nhập các phần tử cho mảng
            for (int i = 0; i < intArray.Length; i++)
            {
                intArray[i] = int.Parse(Console.ReadLine());
            }
            //sử dụng vòng lặp for đẻ lặp qua các phần tử trong mảng
            for (int j = 0; j <= intArray.Length - 2; j++)
            {
                //sử dụng vòng for thứ hai để lặp qua từng cặp phần tử
                //thực hiện so sánh và đổi vị trí cho đúng thứ tự
                for (int i = 0; i <= intArray.Length - 2; i++)
                {
                    count = count + 1;
                    //so sánh hai phần tử kề nhau và đảo vị trí cho đúng thứ tự sắp xếp
                    if (intArray[i] > intArray[i + 1])
                    {
                        int temp = intArray[i + 1];
                        intArray[i + 1] = intArray[i];
                        intArray[i] = temp;
                    }
                }
            }
            Console.Write("Cac phan tu sau khi sap xep:");
            //in các phần tử
            foreach (int item in intArray)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
            //in số vòng lặp trong quá trình sắp xếp
            Console.Write("So vong lap da thuc hien:" + count);
            Console.WriteLine("\n----Chuong trinh nay duoc dang tai Freetuts.net----\n");
            Console.ReadLine();
        }
    }
}

Kết quả:

bai22 01 png

3. Sắp xếp giảm dần bằng Bubble Sort trong C#

Việc sắp xếp giảm dần sẽ khác một chút so với sắp xếp tăng dần. Cần thay đổi điều kiện so sánh giữa hai phần tử kề nhau. Thay vì so sánh PhanTu1 < PhanTu2 ta sẽ thực hiện so sánh PhanTu1 > PhanTu2 để sắp xếp giảm dần.

using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;
namespace ConsoleApp5
{
    class Program
    {
        static void Main(string[] args)
        {
            //khai báo biến count để đếm số lần lặp khi sắp xếp
            int count = 0, n;
            //nhập vào số lượng phần tử của mảng, nếu <= 0 thì nhập lại
            do
            {
                Console.Write("\nNhap vao so luong phan tu cua mang: ");
                n = int.Parse(Console.ReadLine());
            } while (n <= 0);
            //khai báo mảng intArray
            int[] intArray = new int[n];
            Console.WriteLine("Nhap vao cac phan tu cua mang: ");
            //sử dụng vòng lặp for để nhập các phần tử cho mảng
            for (int i = 0; i < intArray.Length; i++)
            {
                intArray[i] = int.Parse(Console.ReadLine());
            }
            //sử dụng vòng lặp for đẻ lặp qua các phần tử trong mảng
            for (int j = 0; j <= intArray.Length - 2; j++)
            {
                //sử dụng vòng for thứ hai để lặp qua từng cặp phần tử
                //thực hiện so sánh và đổi vị trí cho đúng thứ tự
                for (int i = 0; i <= intArray.Length - 2; i++)
                {
                    count = count + 1;
                    //so sánh hai phần tử kề nhau và đảo vị trí cho đúng thứ tự sắp xếp
                    if (intArray[i] < intArray[i + 1])
                    {
                        int temp = intArray[i + 1];
                        intArray[i + 1] = intArray[i];
                        intArray[i] = temp;
                    }
                }
            }
            Console.Write("Cac phan tu sau khi sap xep:");
            //in các phần tử
            foreach (int item in intArray)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
            //in số vòng lặp trong quá trình sắp xếp
            Console.Write("So vong lap da thuc hien:" + count);
            Console.WriteLine("\n----Chuong trinh nay duoc dang tai Freetuts.net----\n");
            Console.ReadLine();
        }
    }
}

Kết quả:

bai22 02 png

Trên đây là hai chương trình dùng để sắp xếp các phần tử trong mảng sử dụng phương pháp Bubble Sort. Chúc các bạn thực hiện thành công !!!

Cùng chuyên mục:

Cách dùng Stack (ngắn xếp) trong C#

Cách dùng Stack (ngắn xếp) trong C#

Mình sẽ giới thiệu về các đặc điểm, thuộc tính và phương thức của Stack…

Cách dùng Queue (hàng đợi) trong C#

Cách dùng Queue (hàng đợi) trong C#

Mình sẽ giới thiệu về các đặc điểm, thuộc tính, phương thức của Queue, cũng…

Cách dùng Hashtable (bảng băm) trong C#

Cách dùng Hashtable (bảng băm) trong C#

Cụ thể sẽ tìm hiểu Hashtable là gì? các đặc điểm của nó, cùng với…

Sự kiện Enter và Leave trong C# Winforms

Sự kiện Enter và Leave trong C# Winforms

Trong bài viết này mình sẽ hướng dẫn các bạn cách ...

Sự kiện KeyPress, KeyDown, KeyUp trong C# Winforms

Sự kiện KeyPress, KeyDown, KeyUp trong C# Winforms

Một câu hỏi được đặt ra là làm cách nào để có thể phát hiện…

Sắp xếp trộn trong C# (Merge Sort)

Sắp xếp trộn trong C# (Merge Sort)

Trong bài viết này mình sẽ hướng dẫn các bạn cách sắp xếp các ..

Cách in ra hình tam giác ký tự * trong C#

Cách in ra hình tam giác ký tự * trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách ...

Cách tính tổng các số chẵn từ 1 đến N trong C#

Cách tính tổng các số chẵn từ 1 đến N trong C#

Trước khi đi vào viết chương trình, chúng ta cùng tìm hiểu qua số chẵn…

Cách tính tổng các số lẻ từ 1 đến N trong C#

Cách tính tổng các số lẻ từ 1 đến N trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách tính tổng các lẻ…

Cách đếm số chữ số của một số nguyên trong C#

Cách đếm số chữ số của một số nguyên trong C#

Chúng ta cùng xem qua một số ví dụ để hiểu rõ hơn về chương…

Cách tính chu vi và diện tích hình tam giác trong C#

Cách tính chu vi và diện tích hình tam giác trong C#

Tam giác là một loại hình cơ bản trong hình học, có ba đỉnh là…

Cách tính chu vi và diện tích hình tròn trong C#

Cách tính chu vi và diện tích hình tròn trong C#

Trước khi đi vào viết chương trình tính chu vi và diện ..

Cách tính chu vi và diện tích hình chữ nhật trong C#

Cách tính chu vi và diện tích hình chữ nhật trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn ...

Cách xóa phần tử trùng lặp khỏi mảng trong C#

Cách xóa phần tử trùng lặp khỏi mảng trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách loại bỏ các ..

Cách tìm tất cả các chuỗi con của chuỗi đã cho trong C#

Cách tìm tất cả các chuỗi con của chuỗi đã cho trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách tìm ...

Cách xóa các ký tự trùng lặp khỏi chuỗi trong C#

Cách xóa các ký tự trùng lặp khỏi chuỗi trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách xóa các ký tự…

Đếm số lần xuất hiện của ký tự trong chuỗi trong C#

Đếm số lần xuất hiện của ký tự trong chuỗi trong C#

Trong bài viết này minh sẽ hướng dẫn các bạn cách đếm ...

Cách chuyển đổi nhị phân sang thập phân trong C#

Cách chuyển đổi nhị phân sang thập phân trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn cách chuyển đổi số ...

Cách chuyển đổi thập phân sang nhị phân trong C#

Cách chuyển đổi thập phân sang nhị phân trong C#

Số nhị phân là các con số có cơ số là 2. Các số nhị…

Cách tính tổng các chữ số của một số trong C#

Cách tính tổng các chữ số của một số trong C#

Trong bài viết này mình sẽ hướng dẫn các bạn ...

Top