कंप्यूटर, प्रोग्रामिंग
एल्गोरिदम छंटाई के रूप में वे कर रहे हैं
छंटाई, उदाहरण के लिए, आरोही या अवरोही क्रम में एक निश्चित क्रम में वस्तुओं की व्यवस्था है। सामान्य तौर पर, तत्वों का आदेश - सबसे आम डेटा हेरफेर आवश्यक जानकारी के आगे खोज की सुविधा के लिए। यह काफी हद तक विभिन्न से संबंधित डेटाबेस प्रबंधन प्रणालियों। छंटाई एल्गोरिदम समय में इस बिंदु पर बड़ी संख्या में मौजूद है, भले ही वे इसी तरह की विशेषताएं (चरण) है: तुलना और जोड़े में तत्वों की क्रमचय जब तक अनुक्रम का आदेश दिया नहीं किया जाएगा।
छंटाई एल्गोरिदम आंतरिक और बाह्य में वर्गीकृत किया जा सकता है। पूर्व तथ्य यह है कि सभी तत्वों को क्रमबद्ध करना स्मृति में रखा जाता है और उनमें से किसी को रैंडम एक्सेस मिल सकता है की विशेषता है। बाद में रखा डेटा के साथ काम कर सकते हैं बाहरी मेमोरी (एक फ़ाइल)। ऐसे तत्वों तक पहुंच क्रमिक रूप से लागू किया जा सकता।
पसंदीदा तरह आइटम वे की संरचना में आती है जब एक आयामी सरणी। इस तरह के प्रत्येक आइटम एक सीरियल नंबर है, और सरणी तत्व को पता सूचकांक पर जगह लेता है। इस मामले में छँटाई एल्गोरिदम सबसे सरल और उपयोग करने के लिए सरल कर रहे हैं।
आंतरिक छंटाई एल्गोरिथ्म उतरते बुलबुला विधि और इसके उन्नत संस्करण, छंटाई के लिए एक अलग समय का उपयोग पर विचार करें। बुलबुला द्वारा क्रमबद्ध वास्तव में कई नाम है। यह भी विकल्प छँटाई एक रेखीय सॉर्टिंग विधि या विनिमय कहा जाता है। लेकिन, हालांकि, यह नहीं शीर्षक में है। क्यों एक बुलबुला है? पानी में एक बार, हवा बुलबुला पॉप अप होगा, के रूप में यह आसान है। उदाहरण के लिए, यदि आप शीर्ष आरोही तत्वों की कम से कम हो सकता है के आधार पर सॉर्ट करता है, तो।
सरणी द्वारा छँटाई एल्गोरिथ्म बुलबुला का एक पहला अवतार पर विचार करें। मौखिक एल्गोरिथ्म सरणी छँटाई, , मास पहचानकर्ता होने और एन तत्वों से मिलकर इस प्रकार है:
1. पहला तत्व (मास [1]) सरणी के सबसे बड़े तत्व के स्थान पर रखें। ऐसा करने के लिए, हम इसे सभी शेष तत्वों बदल जाता है की तुलना करेंगे (मास [2], मास [3] ... मास [एन])। आप पाते हैं कि अन्य तत्वों के किसी भी मास [1] से अधिक है, तो उन्हें (एक अतिरिक्त चर buf के माध्यम से) स्वैप करने के लिए आवश्यक है।
2. विचार मास तत्व [1] और दोहराने चरण 1 से मास तत्व को हटाकर [2]।
3. ये कदम पिछले छोड़कर सभी तत्वों के लिए दोहराया जाता है।
एल्गोरिथ्म का कार्यान्वयन बुलबुला तरह पास्कल प्रोग्रामिंग:
दूसरा विकल्प (बुलबुले की उन्नत विधि) के बारे में आपको लगता है कि इस एल्गोरिथ्म कह सकते हैं quicksort। इसलिए, यदि आप सॉर्ट करने के लिए सरणी पहले से ही क्रमबद्ध किया जाता है इसका इस्तेमाल करने की कोशिश, एल्गोरिथ्म सरणी तत्वों का पहला पास करने के बाद अपने काम खत्म। इसका मतलब यह है कि हम सिस्टम संसाधनों और कंप्यूटिंग समय बर्बाद नहीं होगा अर्थहीन तुलना तत्वों पर।
यहाँ पास्कल प्रोग्रामिंग भाषा के लिए एल्गोरिथ्म छँटाई के कार्यान्वयन है:
तो, छँटाई एल्गोरिदम डेटा दृश्यों के आयोजन का एक साधन है। जब एक विशेष एल्गोरिथ्म खाते में समय और सिस्टम संसाधनों के मामले में लागत लेना चाहिए का चयन।
Similar articles
Trending Now