बबल सॉर्ट एक सरल सॉर्टिंग एल्गोरिदम है। यह सॉर्टिंग एल्गोरिदम तुलना-आधारित एल्गोरिदम है जिसमें आसन्न एलिमेंट्स के प्रत्येक जोड़े की तुलना की जाती है और यदि वे क्रम में नहीं हैं तो उन्हें स्वैप किया जाता है।
मान लीजिए हमारे int ऐरे में 5 एलिमेंट्स हैं:
int[] arr = { 78, 55, 45, 98, 13 };अब, बबल सॉर्ट करते हैं।
पहले दो एलिमेंट्स 78 और 55 से शुरू करें। 55, 78 से छोटा है, इसलिए दोनों को स्वैप करें। अब सूची है:
55, 78, 45, 98, 13
अब 45, 78 से कम है, इसलिए स्वैप करें।
55, 45, 78, 98, 13
अब 98, 78 से बड़ा है, इसलिए इसे ऐसे ही रखें।
13, 98 से कम है, इसलिए स्वैप करें। अब सूची इस तरह दिखती है:
55, 45, 78, 13, 98
यह पहली इटरेशन थी। सभी इटरेशन करने के बाद, हमें बबल सॉर्ट का उपयोग करके सॉर्ट किया गया ऐरे मिलेगा:
13, 45, 55, 78, 98
उदाहरण
आइए 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
