तिनीहरूले एल्गोरिदम क्रमबद्ध गर्दै

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

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

यो एक-आयामी array को संरचनामा जब तत्वहरू क्रमबद्ध गर्न अधिक उपयुक्त छ । त्यस्ता तत्वमा क्रमिक संख्या छ, र array तत्व अनुक्रमणिका द्वारा पहुँच गरिएको छ। यस मामलामा एल्गोरिदमहरू क्रमबद्ध गर्ने प्रयोगको लागि सबै भन्दा सरल र बुझ्न मिल्छ।

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

बबल विधिद्वारा array को क्रमबद्ध गर्ने एल्गोरिदमको पहिलो संस्करणलाई विचार गरौं। सरणी क्रमबद्ध गर्नको लागि मौखिक एल्गोरिथ्म जसरी पहिचानकर्ता मास र समावेश गर्दछ एन तत्वहरू यो जस्तो देखिन्छ:

1. पहिलो तत्व (mas [1]) को स्थानमा array को सबैभन्दा ठूलो तत्व राख्नुहोस्। यसो गर्न, हामी यसको बायाँमा सबै शेष तत्वहरू (mas [2], मास [3] सँग तुलना गर्नेछौं ... mas [N])। यदि यो बाहिर जान्छ कि शेष तत्वहरू मा mas [1] भन्दा ठूलो छन्, त्यसपछि तिनीहरूलाई तिनीहरूलाई स्वाप गर्न आवश्यक छ (अतिरिक्त चर buf मार्फत)।

2. तत्व मा [1] विचारबाट बाहेक, तत्व मास [2] को लागि अनुच्छेद 1 दोहोर्याउनुहोस्।

3. यी कार्यहरू अन्तिम बाहेक सबै तत्वहरूका लागि दोहोर्याइनुपर्छ।

प्रोग्रामिंग भाषा मा बबल क्रमबद्ध एल्गोरिदम को कार्यान्वयन पास्कल:

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

यहाँ पास्कल प्रोग्रामिङ भाषाको लागि यस क्रमबद्ध एल्गोरिदमको कार्यान्वयन गर्दै हुनुहुन्छ:

त्यसोभए, एल्गोरिदमहरू क्रमबद्ध गर्दै डेटा अनुक्रमहरूको एउटा माध्यम हो। एक विशेष एल्गोरिथ्म चयन गर्दा, तपाईले समय र प्रणाली स्रोतको सर्तमा खातामा लिनु पर्छ।