โปรแกรม Bubble Sort ใน C #

Bubble sort เป็นอัลกอริธึมการเรียงลำดับอย่างง่าย อัลกอริธึมการจัดเรียงนี้เป็นอัลกอริธึมที่ใช้การเปรียบเทียบซึ่งมีการเปรียบเทียบองค์ประกอบที่อยู่ติดกันแต่ละคู่และองค์ประกอบจะถูกสลับหากไม่เรียงตามลำดับ

สมมติว่า int ของเรามี 5 องค์ประกอบ -

int[] arr = { 78, 55, 45, 98, 13 };

มาทำ Bubble Sort กัน

เริ่มต้นด้วยสององค์ประกอบแรก 78 และ 55. 55 มีขนาดเล็กกว่า 78 ดังนั้นให้สลับทั้งสององค์ประกอบ ตอนนี้รายการคือ −

55, 78,45,98, 13

ตอนนี้ 45 น้อยกว่า 78 ดังนั้นสลับกัน

55, 45, 78, 98, 3

ตอนนี้ 98 มากกว่า 78 ดังนั้นจงรักษาไว้

3 น้อยกว่า 98 ดังนั้นให้เปลี่ยน ตอนนี้รายการดูเหมือน −

55, 45, 78, 3, 98

นี่เป็นการทำซ้ำครั้งแรก หลังจากทำซ้ำทั้งหมดแล้ว e จะได้รับอาร์เรย์ที่เรียงลำดับของเราโดยใช้ Bubble Sort -

3, 45, 55, 78, 93

ตัวอย่าง

ให้เราดูตัวอย่างที่มี 10 องค์ประกอบในอาร์เรย์แล้วจัดเรียง

using System;
namespace BubbleSort {
   class MySort {
      static void Main(string[] args) {
         int[] arr = { 78, 55, 45, 98, 13 };
         int temp;
         for (int j = 0; j <= arr.Length - 2; j++) {
            for (int i = 0; i <= arr.Length - 2; i++) {
               if (arr[i] > arr[i + 1]) {
                  temp= arr[i + 1];
                  arr[i + 1] = arr[i];
                  arr[i] = temp;
               }
            }
         }
         Console.WriteLine("Sorted:");
         foreach (int p in arr)
            Console.Write(p + " ");
         Console.Read();
      }
   }
}

ผลลัพธ์

Sorted:
13 45 55 78 98