साइट खोज

एल्गोरिदम के रूप में वे क्रमबद्ध हैं

छंटनी एक व्यवस्था हैवस्तुओं को एक निश्चित क्रम में, उदाहरण के लिए, अवरोही क्रम या आरोही क्रम में। सामान्य तौर पर, तत्वों का क्रम डेटा के साथ सबसे आम हेरफेर होता है, जिससे भविष्य में सही जानकारी प्राप्त करना आसान हो जाता है। यह बड़े पैमाने पर विभिन्न डेटाबेस प्रबंधन प्रणालियों पर लागू होता है सॉर्टिंग एल्गोरिदम वर्तमान में बड़ी संख्या में मौजूद हैं, हालांकि उनके पास इसी तरह की विशेषताएं (चरण) हैं: अनुक्रम का आदेश दिए जाने तक जोड़े और तत्वों की तुलना और क्रमांकन।

सरणी सॉर्टिंग एल्गोरिदम

सॉर्टिंग एल्गोरिदम को वर्गीकृत किया जा सकता हैआंतरिक और बाहरी सबसे पहले इस बात की विशेषता है कि सभी सॉर्ट किए गए तत्वों को रैम में रखा गया है और उनमें से किसी को यादृच्छिक पहुंच प्राप्त करना संभव है। उत्तरार्द्ध बाह्य मेमोरी (फाइलों में) में स्थित डेटा के साथ काम कर सकता है ऐसे तत्वों तक पहुंच क्रमिक रूप से लागू किया जा सकता है।

वस्तुओं को सॉर्ट करना अधिक सुविधाजनक है, जब वे हैंएक-आयामी सरणी की संरचना में प्रत्येक तत्व में एक सीरियल नंबर होता है, और इंडेक्स द्वारा सरणी तत्व का उपयोग किया जाता है। इस मामले में एल्गोरिदम छंटने के लिए उपयोग करने के लिए सबसे सरल और समझा जा सकता है।

के लिए एक आंतरिक सॉर्टिंग एल्गोरिथ्म पर विचार करेंबुलबुले विधि और इसके सुधारित संस्करण द्वारा अवरोही, सॉर्टिंग के लिए बिताए समय में भिन्नता है। बुलबुला पद्धति से छंटनी के लिए वास्तव में कई नाम हैं। इसे पसंद के अनुसार रैखिक सॉर्टिंग विधि या एक्सचेंज-सॉर्टिंग विधि भी कहा जाता है लेकिन, हालांकि, यह एक नाम नहीं है। क्यों एक बुलबुला? एक बार पानी में, हवा का बुलबुला ऊपर उड़ जाएगा, क्योंकि यह आसान है। इसलिए, उदाहरण के लिए, जब आरोही क्रम में छँटाई जाती है, तो सबसे छोटे तत्व शीर्ष पर दिखाई देंगे।

सॉर्टिंग एल्गोरिदम

आइए एक बुलबुले विधि से एक सरणी छँटाई के एल्गोरिथ्म के पहले संस्करण पर विचार करें। एक सरणी को सॉर्ट करने के लिए मौखिक एल्गोरिथ्म जिसका पहचानकर्ता मास है और N तत्वों के होते हैं, इस प्रकार दिखते हैं:

1। प्रथम तत्व के स्थान पर सरणी का सबसे बड़ा तत्व रखें (मास [1])। इसके लिए हम इसकी तुलना शेष सभी तत्वों के साथ करेंगे (मास [2], मास [3] ... मास [एन])। यदि यह पता चला है कि शेष तत्वों में से कोई भी मास [1] से अधिक है, तो उन्हें उन्हें (अतिरिक्त चर बफ़ के माध्यम से) स्वैप करना आवश्यक है।

2. विचार से तत्व मा [1] को छोड़कर, एलिमेंट मा [2] के लिए अनुच्छेद 1 को दोहराएं।

3. इन कार्यों को आखिरी को छोड़कर सभी तत्वों के लिए दोहराया जाना चाहिए।

पास्कल में बुलबुले सॉर्टिंग एल्गोरिदम का कार्यान्वयन:

सरणी सॉर्टिंग एल्गोरिदम

दूसरे विकल्प के बारे में (एक बेहतर तरीकाबुलबुला) हम यह कह सकते हैं कि यह एक त्वरित सॉर्ट एल्गोरिथम है इसलिए, यदि आप पहले से सॉर्ट किए गए सरणी को सॉर्ट करने के लिए इसका उपयोग करने का प्रयास करते हैं, तो एल्गोरिथ्म, एरे के तत्वों के माध्यम से पहले पास के बाद अपना काम समाप्त करेगा। इसलिए, हम तत्वों की व्यर्थ तुलना के लिए सिस्टम और समय के कंप्यूटिंग संसाधनों को नहीं खर्च करेंगे।

पास्कल प्रोग्रामिंग भाषा के लिए इस सॉर्टिंग एल्गोरिदम का कार्यान्वयन यहां है:

फास्ट सॉर्ट एल्गोरिथम

इसलिए, सॉर्टिंग एल्गोरिदम डेटा क्रम को क्रम देने के साधन हैं। किसी विशेष एल्गोरिथम का चयन करते समय, आपको सिस्टम के समय और संसाधनों के संदर्भ में लागत को ध्यान में रखना चाहिए।

</ p>
  • मूल्यांकन: