सी # में बबल सॉर्ट प्रोग्राम

बबल सॉर्टिंग एक सरल सॉर्टिंग एल्गोरिथम है। यह छँटाई एल्गोरिथ्म एक तुलना-आधारित एल्गोरिथ्म है जिसमें आसन्न तत्वों की प्रत्येक जोड़ी की तुलना की जाती है और यदि वे क्रम में नहीं हैं तो तत्वों की अदला-बदली की जाती है।

मान लें कि हमारे int में 5 तत्व हैं -

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

अब, बबल सॉर्ट करते हैं।

पहले दो तत्वों 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 को बबल सॉर्ट का उपयोग करके हमारी सॉर्ट की गई सरणी मिल जाएगी -

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