• Skip to main content
  • Skip to secondary menu
  • Skip to primary sidebar
  • Skip to footer
  • RBSE Model Papers
    • RBSE Class 12th Board Model Papers 2022
    • RBSE Class 10th Board Model Papers 2022
    • RBSE Class 8th Board Model Papers 2022
    • RBSE Class 5th Board Model Papers 2022
  • RBSE Books
  • RBSE Solutions for Class 10
    • RBSE Solutions for Class 10 Maths
    • RBSE Solutions for Class 10 Science
    • RBSE Solutions for Class 10 Social Science
    • RBSE Solutions for Class 10 English First Flight & Footprints without Feet
    • RBSE Solutions for Class 10 Hindi
    • RBSE Solutions for Class 10 Sanskrit
    • RBSE Solutions for Class 10 Rajasthan Adhyayan
    • RBSE Solutions for Class 10 Physical Education
  • RBSE Solutions for Class 9
    • RBSE Solutions for Class 9 Maths
    • RBSE Solutions for Class 9 Science
    • RBSE Solutions for Class 9 Social Science
    • RBSE Solutions for Class 9 English
    • RBSE Solutions for Class 9 Hindi
    • RBSE Solutions for Class 9 Sanskrit
    • RBSE Solutions for Class 9 Rajasthan Adhyayan
    • RBSE Solutions for Class 9 Physical Education
    • RBSE Solutions for Class 9 Information Technology
  • RBSE Solutions for Class 8
    • RBSE Solutions for Class 8 Maths
    • RBSE Solutions for Class 8 Science
    • RBSE Solutions for Class 8 Social Science
    • RBSE Solutions for Class 8 English
    • RBSE Solutions for Class 8 Hindi
    • RBSE Solutions for Class 8 Sanskrit
    • RBSE Solutions

RBSE Solutions

Rajasthan Board Textbook Solutions for Class 5, 6, 7, 8, 9, 10, 11 and 12

  • RBSE Solutions for Class 7
    • RBSE Solutions for Class 7 Maths
    • RBSE Solutions for Class 7 Science
    • RBSE Solutions for Class 7 Social Science
    • RBSE Solutions for Class 7 English
    • RBSE Solutions for Class 7 Hindi
    • RBSE Solutions for Class 7 Sanskrit
  • RBSE Solutions for Class 6
    • RBSE Solutions for Class 6 Maths
    • RBSE Solutions for Class 6 Science
    • RBSE Solutions for Class 6 Social Science
    • RBSE Solutions for Class 6 English
    • RBSE Solutions for Class 6 Hindi
    • RBSE Solutions for Class 6 Sanskrit
  • RBSE Solutions for Class 5
    • RBSE Solutions for Class 5 Maths
    • RBSE Solutions for Class 5 Environmental Studies
    • RBSE Solutions for Class 5 English
    • RBSE Solutions for Class 5 Hindi
  • RBSE Solutions Class 12
    • RBSE Solutions for Class 12 Maths
    • RBSE Solutions for Class 12 Physics
    • RBSE Solutions for Class 12 Chemistry
    • RBSE Solutions for Class 12 Biology
    • RBSE Solutions for Class 12 English
    • RBSE Solutions for Class 12 Hindi
    • RBSE Solutions for Class 12 Sanskrit
  • RBSE Class 11

RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग

July 29, 2019 by Prasanna Leave a Comment

Rajasthan Board RBSE Class 12 Computer Science Chapter 3 सॉर्टिंग

RBSE Class 12 Computer Science Chapter 3 पाठ्यपुस्तक के प्रश्न

RBSE Class 12 Computer Science Chapter 3 वस्तुनिष्ठ प्रश्न

प्रश्न 1.
बबल एल्गोरिथ्म की जटिलता है
(अ) O(N)
(ब) O(N²)
(स) O(logN)
(द) O(NlogN)
उत्तर:
(ब) O(N²)

प्रश्न 2.
मर्ज एल्गोरिथ्म की जटिलता है
(अ) O(N)
(ब) O(N²)
(स) O(logN)
(द) O(NlogN)
उत्तर:
(द) O(NlogN)

प्रश्न 3.
चयन एल्गोरिथ्म की जटिलता है
(अ) O(N)
(ब) O(N²)
(स) O(logN)
(द) O(NlogN)
उत्तर:
(ब) O(N²)

प्रश्न 4.
कौन सा अच्छा सॉर्टिंग एल्गोरिथ्म है?
(अ) चयन सॉर्टिग
(ब) निवेशन सॉर्टिग
(स) त्वरित सॉर्टिग
(द) कोई नहीं
उत्तर:
(स) त्वरित सॉर्टिग

प्रश्न 5.
त्वरित क्रमबद्ध एल्गोरिथ्म की जटिलता है।
(अ) O(N)
(ब) O(logN)
(स) O(N²)
(द) O(NlogN)
उत्तर:
(द) O(NlogN)

RBSE Class 12 Computer Science Chapter 3 लघु उत्तरीय प्रश्न

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

टेलीफोन निर्देशिका – टेलीफोन निर्देशिका, लोगों के टेलीफोन नम्बरों को उनके नाम के अनुसार क्रमबद्ध करके संग्रहीत करती है जिससे नामों को आसानी से सर्च किया जा सकता है।

शब्दकोश – शब्दकोश में शब्द वर्णमाला के क्रम से संग्रहीत किये जाते हैं इसलिए किसी भी शब्द को सर्च करना। आसान हो जाता है।

प्रश्न 2.
स्थिर सॉर्टिंग क्या है?
उत्तर-
स्टेबल सॉर्टिग (Stable Shorting) – सॉर्टिग एल्गोरिथ्म, तत्त्वों को सॉर्ट करने के बाद, एक जैसे तत्त्वों के क्रम जिसमें वो प्रकट होते हैं को परिवर्तित नहीं करती है उनको स्टेबल सॉर्टिग कहा जाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 1

प्रश्न 3.
इन-प्लेस सॉर्टिंग क्या है?
उत्तर-
इन-प्लेस सॉर्टिग (In-place Sorting)-सॉर्टिंग एल्गोरिथ्म को तुलना और कुछ डेटा तत्वों के अस्थायी भण्डारण के लिए कुछ अतिरिक्त स्थान की आवश्यकता हो सकती है। इन-प्लेस सॉर्टिग एल्गोरिथ्म को किसी भी अतिरिक्त जगह की आवश्यकता नहीं होती है और इसलिए इन्हें सॉर्टिग इन-प्लेस कहा जाता है, उदाहरण के लिए, ऐरे के भीतर ही सॉर्टिंग। बबल सॉर्ट इन-प्लेस सॉर्टिंग का एक उदाहरण है।

प्रश्न 4.
त्वरित एल्गोरिथ्म के लिए सबसे खराब स्थिति (Worst case) का रन टाइम,क्या है?
उत्तर-
त्वरित (Quick) सॉर्ट एल्गोरिथ्म के लिए सबसे खराब स्थिति का रन टाइम (n²) होता है।

प्रश्न 5.
त्वरित एल्गोरिथ्म के लिए सबसे खराब स्थिति (Worst case) क्या है?
उत्तर-
त्वरित एल्गोरिथ्म के लिए सबसे खराब स्थिति निम्न केसों में होती है

  • जब ऐरे पहले से ही सॉर्टेड हो।
  • जब ऐरे पहले से ही उल्टे क्रम में सॉर्टेड हो।
  • जब सारे तत्त्व समान हों।

RBSE Class 12 Computer Science Chapter 3 निबंधात्मक प्रश्न

प्रश्न 1.
मर्ज सॉर्टिंग विस्तार में समझाइए।
उत्तर-
मर्ज (Merge) सॉर्टिग : मर्ज सॉर्ट डिवाइड (विभाजित) एण्ड कॉन्कर (जीत) पर आधारित एक सॉर्टिंग तकनीक है। इसकी सबसे खराब मामले में (worst-case) कॉम्प्लेक्सिटी On log n) होने के कारण यह सबसे अच्छी एल्गोरिथ्म में से एक है। मर्ज सॉर्ट ऐरे को दो बराबर हिस्सों में तोड़ती है और फिर उन्हें एक क्रमबद्ध ढंग से जोड़ती है।
मर्ज सॉर्ट को समझने के लिए हम एक निम्नलिखित अवर्गीकृत ऐरे लेते हैं ।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 2
हम जानते हैं कि मर्ज सॉर्ट पहले पूरी ऐरे को पुनरावृत्तीय तरीके से बराबर हिस्सों में बाँटती है जब तक कि परमाणु (atomic) या अविभाज्य मान प्राप्त नहीं हो जाते हैं। हम यहाँ देखते हैं कि 8 मानों की एक ऐरे 4 आकार की दो ऐरे में बँट गयी। है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 3
यह मूल मानों की उपस्थिति के अनुक्रम को नहीं बदलता है। अब हम इन दो ऐरे को हिस्सों में विभाजित करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 4
हम आगे इन ऐरे को और विभाजित करते हैं और हमें परमाणु मान प्राप्त होते हैं जिनको और अधिक विभाजित नहीं किया जा सकता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 5
अब, हम उन्हें ठीक उसी तरीके से सम्मिलित करते हैं जैसे उन्हें तोड़ा था।
हम पहले प्रत्येक लिस्ट के तत्त्व की तुलना करते हैं और फिर एक क्रमबद्ध ढंग से उन्हें एक दूसरी लिस्ट में सम्मिलित करते हैं। हम जानते हैं कि 14 और 33 सॉर्टेड स्थिति में ही हैं। हम 27 और 10 की तुलना करते हैं और 2 मानों की लक्ष्य लिस्ट में हम पहले 10 को डालते हैं और उसके पीछे 27 को। हम 19 और 35 का क्रम बदलते हैं जबकि 42 और 44 को क्रमिक रूप से रखा जाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 6
संयोजन चरण के अगले पुनरावृत्ति में, हम दो डेटा मानों की लिस्ट की तुलना करते हैं, और उन्हें एक सॉर्टेड क्रम में डेटा मानों की लिस्ट में मर्ज कर देते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 7
अंतिम विलय के बाद, लिस्ट इस तरह दिखेगी
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 8

प्रश्न 2.
कौन-सी सबसे अच्छी सॉर्टिग एल्गोरिथ्म है और क्यों?
उत्तर-
मर्ज सॉर्टिग सबसे अच्छी सॉर्टिग एल्गोरिथ्म है। इसकी सबसे खराब मामले में (worst-case) कॉम्प्लेक्सिटी On log n) होने के कारण यह सबसे अच्छी एल्गोरिथ्म में से एक है। मर्ज सॉर्ट डिवाईड (विभाजित) एण्ड कॉन्कर (जीत) पर आधारित एक सॉटिंग तकनीक है।
मर्ज सॉर्ट को समझने के लिए हम एक निम्नलिखित अवर्गीकृत ऐरे लेते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 9
हम जानते है कि मर्ज सॉर्ट पहले पूरी ऐरे को पुनरावृत्तीय तरीके से बराबर हिस्सों में बांटती है जब तक कि परमाणु (atomic) या अविभाज्य मान प्राप्त नहीं हो जाते हैं। हम यहाँ देखते हैं कि 8 मानों की एक ऐरे 4 आकार की दो ऐरे में बंट गयी है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 10
यह मूल मानों की उपस्थिति के अनुक्रम को बदलता है। अब हम इन दो ऐरे को हिस्सों में विभाजित करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 13
हम आगे इन ऐरे को और विभाजित करते हैं इमें परमाणु मान प्राप्त होते हैं जिनको और अधिक विभाजित नहीं किया जा सकता।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 14
अब, हम उन्हें ठीक उसी तरीके से सम्मिलित करते हैं जैसे उन्हें तोड़ा था।
हम पहले प्रत्येक लिस्ट के तत्त्व की तुलना करते हैं और फिर एक क्रमबद्ध ढंग से उन्हें एक दूसरी लिस्ट में सम्मिलित करते हैं। हम जानते हैं कि 14 और 33 सॉर्टेड स्थिति में ही हैं। हम 27 और 10 की तुलना करते हैं और 2 मानों की लक्ष्य लिस्ट में हम पहले 10 को डालते हैं और उसके पीछे 27 को। हम 19 और 35 का क्रम बदलते हैं जबकि 42 और 44 को क्रमिक रूप से रखा जाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 15
संयोजन चरण के अगले पुनरावृत्ति में, हम दो डेटा मानों की लिस्ट की तुलना करते हैं, और उन्हों एक सॉर्टेड क्रम में डेटा मानों की लिस्ट में मर्ज कर देते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 16
अंतिम विलय. के बाद, लिस्ट इस तरह दिखेगी
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 17

Algorithm : मर्ज सॉर्ट लिस्ट को पुनरावृत्तीय तरीके से बराबर हिस्सों में बांटती है जब तक कि उसे ओर अधिक विभाजित नहीं किया जा सकता। परिभाषा के अनुसार, अगर लिस्ट में केवल एक ही तत्व है, तो यह लिस्ट सॉर्टेड है। फिर, मर्ज सॉर्ट छोटी सॉर्टेड सूचियों को इस तरह सम्मिलित करती है ताकि नयी बनाने वाली सूची भी सॉर्टेड ही रहे।
Step 1 – अगर लिस्ट में केवल एक ही तत्व है, तो यह लिस्ट सॉर्टेड है।
Step 2 – लिस्ट को पुनरावृत्तीय तरीके से दो बराबर हिस्सों में बांटना जब तक कि उसे और अधिक विभाजित नहीं किया जा सकता।

प्रश्न 3.
त्वरित सॉर्टिग समझाइए।
उत्तर-
त्वरित (Quick) सॉटिंगः त्वरित एक प्रकार की अत्यन्त कुशल सॉर्टिंग एल्गोरिथ्म है और डेटा के ऐरे को छोटे ऐरे में विभाजन करने पर आधारित है। एक बड़ा ऐरे दो ऐरे में विभाजित किया जाता है, जिनमें से एक ऐरे में निर्धारित मान (जिसके आधार पर विभाजन किया जाता है और इसे पाइवोट कहते हैं) की तुलना में छोटे मान रखता है, और दूसरे ऐरे में पाइवोट मान से अधिक मानों को रखा जाता है।

त्वरित सॉर्टिग एक ऐरे को विभाजित करती है और उसके बाद दो परिणामस्वरूप सब-ऐरे को सॉर्ट करने के लिए खुद को बारी-बारी से दो बार कॉल करती है। यह एल्गोरिथ्म बड़े आकार के डेटा सेट के लिए काफी कुशल है।

इस एल्गोरिथ्म की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी O(n log n) है, जहाँ n सॉर्ट किये जाने वाले तत्त्वो की संख्या हैं।

त्वरित सॉर्टिग में विभाजन : निम्नलिखित उदाहरण यह बताता है कि कैसे एक ऐरे में पाइवोट मान को सर्च किया जाता है।
पाइवोट मान लिस्ट को दो भागों में बाँटता है और बारी-बारी से, हम प्रत्येक उप-सूचियों के लिए पाइवोट मान का पता लगाते हैं जब तक कि सभी सूचियों केवल एक ही तत्त्व नहीं रह जाता।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 18

प्रश्न 4.
Selection और Insertion सॉर्टिग के बीच अन्तर बताइए।
उत्तर-
चयन (Selection) सॉटिंग
यह एक सरल सॉर्टिग एल्गोरिथ्म है। यह एक इन-प्लेस तुलना-आधारित सॉर्टिग एल्गोरिथ्म है इसमें सूची दो भागों में विभाजित होती है, सॉर्ट किया हुआ भाग बाईं ओर तथा सॉर्ट न किया हुआ भाग दायी ओर रहता है। शुरू में, सॉर्ट किया गया हुआ भाग खाली रहता है और सम्पूर्ण सूची सॉर्ट न किये हुए भाग में होती है। अवर्गीकृत (अनसॉरटेड) ऐरे में से सबसे छोटा तत्त्व का चयन किया जाता है और इसे ऐरे में सबसे बाएँ तत्व के साथ बदली किया जाता है, और वह तत्व सॉर्ट किये हुए ऐरे का हिस्सा बन जाता है। यह प्रक्रिया अवर्गीकृत ऐरे की सीमा को एक तत्त्व दायीं ओर बढ़ाती चली जाती है। इस एल्गोरिथ्म की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी O(n) है, जहाँ n सॉर्ट किये जाने वाले तत्त्वों की संख्या है और इसलिए यह एल्गोरिथ्म बड़े डेटा सेट के लिए उपयुक्त नहीं है।
एक उदाहरण के रूप में निम्नलिखित दर्शाये हुए ऐरे पर विचार करते हैं :
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 19
क्रमबद्ध लिस्ट में प्रथम स्थान के लिए, पूरी लिस्ट की क्रमिक रूप से जांच होती है। पहली स्थिति जहाँ 14 को वर्तमान में संग्रहित करना है, हम पूरी लिस्ट को सर्च करते हैं और पाते हैं कि 10 निम्नतम मान है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 20
इसलिए हम 14 को 10 से बदलते हैं। एक पुनरावृत्ति के बाद 10 जो कि लिस्ट में न्यूनतम मान है, सॉर्टेड लिस्ट में पहली स्थिति में दिखाई देता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 21
दूसरे स्थान के लिए जहाँ 33 है, हम एक रेखीय ढंग से बाकी लिस्ट की स्कैनिंग शुरू करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 22
हम पाते हैं कि 14 लिस्ट में दूसरा सबसे कम मान है और दूसरे स्थान पर होना चाहिए। हम इन मानों को स्वैप करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 23
दो पुनरावृत्तियों के बाद, दो कम से कम मान एक क्रमबद्ध ढंग से शुरुआत में आ जाते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 24
यही प्रक्रिया ऐरे में बाकी के आइटम के लिए लागू की जाती है। पूरी सॉर्टिग प्रक्रिया का एक सचित्र चित्रण निम्नानुसार है:
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 25
निवेशन (Insertion) सॉर्टिग: यह एक इन-प्लेस तुलना-आधारित सॉर्टिंग एल्गोरिथ्म है। इसमें एक उप-लिस्ट बनाये रखी जाती है जो हमेशा सॉर्टेड रहती है। उदाहरण के लिए, एक ऐरे के निचले हिस्से को सॉर्टेड बनाए रखा जाता है। एक तत्त्व जिसे इस सॉर्टेड उप-लिस्ट में सम्मिलित किया जाना है, इसकी उचित जगह सर्च करके फिर इसे वहाँ डाला जाता है। इसलिए इसका नाम, निवेशन सॉर्ट है।

ऐरे को क्रमिक रूप से सर्च किया जाता है और अवर्गीकृत आइटम को स्थानांतरित किया जाता है उन्हें सॉर्टेड उप-लिस्ट में डाला (एक ही ऐरे में) जाता है। इस एल्गोरिथ्म की औसत (average) और सबसे खराब (worst case) स्थिति। में कॉम्प्लेक्सिटी O(n) है, जहाँ n सॉर्ट किये जाने वाले तत्वों की संख्या है और इसलिए यह एल्गोरिथ्म बड़े डेटा सेट के लिए उपयुक्त नहीं है।
हम उदाहरण के लिए एक अवर्गीकृत ऐरे ले रहे हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 26
निवेशन सॉर्टिग पहले दो तत्त्वों की तुलना करती है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 27
यहाँ 14 और 33 दोनों ही आरोही क्रम में पहले से ही हैं। अभी के लिए, 14 सॉर्टेड उप-लिस्ट में है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 28
निवेशन सॉर्टिग आगे 33 की 27 से तुलना करती है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 29
और पाती है कि 33 सही स्थिति में नहीं है।

यह 33 को 27 के साथ स्वैप करती है।
यह सॉर्टेड उप-लिस्ट के सभी तत्त्वों के साथ की जाँच करती है। यहाँ हम देखते हैं कि सॉर्टेड उप-लिस्ट में केवल एक तत्त्व 14 है और 27, 14 से अधिक है, इसलिए सॉर्टेड उप-लिस्ट की अदला-बदली के बाद भी यह सॉर्टेड रहेगी।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 30
अब तक सॉर्टेड उप-लिस्ट 14 और 27 है। इसके बाद, यह 33 की 10 से तुलना करती हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 31
यह मान एक सॉर्ट क्रम में नहीं हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 32
इसलिए हम उन्हें स्वैप करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 33
हालांकि, स्वैपिंग 27 और 10 को अवर्गीकृत बनाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 34
इसलिए, हम उन्हें भी स्वैप करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 35
फिर हम 14 और 10 को अवर्गीकृत क्रम में पाते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 36
हम उन्हें फिर से स्वैप करते हैं। तीसरी पुनरावृत्ति के अंत तक सॉर्टेड उप लिस्ट में 4 मान हो जाते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 37
इस प्रक्रिया तब तक जारी रहती है जब तक सभी अवर्गीकृत मान सॉर्टेड उप-लिस्ट में शामिल नहीं हो जाते हैं।

प्रश्न 5.
स्थिर और अस्थिर सॉटिंग के बीच क्या अन्तर है?
उत्तर-
स्थिर (Stable) सॉर्टिंग और अस्थिर (Unstable) सॉर्टिंग
स्थिर सॉटिंग (Stable Sorting) : सॉर्टिग एल्गोरिथ्म, तत्त्वों को सॉर्ट करने के बाद, एक जैसे तत्त्वों के क्रम जिसमें वो प्रकट होते हैं को परिवर्तित नहीं करती है उनको स्टेबल सॉर्टिग कहा जाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 39
अस्थिर सॉर्टिग (Unstable Sorting)
सॉर्टिंग एल्गोरिथ्म, तत्त्वों को सॉर्ट करने के बाद, एक जैसे तत्त्वों के क्रम जिसमें वो प्रकट होते हैं को परिवर्तित करती है। उनको अनस्टेबल सॉर्टिग कहा जाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 40
एक एल्गोरिथ्म की स्टेब्लिटी (Stability) मायने रखती है जब हम मूल तत्वों का क्रम बनाए रखना चाहते हैं। उदाहरण के लिए एक टपल में।

RBSE Class 12 Computer Science Chapter 3 अन्य महत्त्वपूर्ण प्रश्न

RBSE Class 12 Computer Science Chapter 3 अतिलघु उत्तरीय प्रश्न

प्रश्न 1.
सॉर्टिंग का क्या महत्त्व है?
उत्तर-
सॉर्टिग का सर्वाधिक महत्त्व डाटा सर्च को आसान बनाने में है।

प्रश्न 2.
क्या इन-प्लेस सॉर्टिंग एल्गोरिथ्म को अतिरिक्त जगह की आवश्यकता होती है?
उत्तर-
नहीं, इन-प्लेस सॉर्टिग एल्गोरिथ्म को किसी भी अतिरिक्त जगह की आवश्यकता नहीं होती है।

प्रश्न 3.
इन-प्लेस सॉर्टिंग का एक उदाहरण दीजिए।
उत्तर-
बबल सॉर्ट इन-प्लेस सॉर्टिंग का एक उदाहरण है।

प्रश्न 4.
क्या बबल सॉर्ट डेटा सेट के लिए उपयुक्त है?
उत्तर-
नहीं बबल सॉर्ट बड़े डेटा सेट के लिए उपयुक्त नहीं है।

प्रश्न 5.
बबल सॉर्ट की औसत (average) और सबसे खराब स्थिति में कॉम्प्लेक्सिटी क्या है?
उत्तर-
बबल सॉर्ट की औसत (average) और सबसे खराब स्थिति में कॉम्प्लेक्सिटी O(n²) है। जहाँ n सॉर्ट किये जाने वाले तत्वों की संख्या है।

प्रश्न 6.
चयन (Selection) सॉर्टिग क्या है?
उत्तर-
चयन सॉर्टिग एक सरल सॉर्टिग एल्गोरिथ्म है। यह एक इन-प्लेस तुलना-आधारित सॉर्टिग एल्गोरिथ्म है।

प्रश्न 7.
चयन (Selection) सॉर्टिंग की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी क्या है?
उत्तर-
इस एल्गोरिथ्म की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी O(n²) है। जहाँ n सॉर्ट किये जाने वाले तत्त्वों की संख्या है।

प्रश्न 8.
निवेशन (Insertion) सॉर्टिग क्या है?
उत्तर-
यह एक इन-प्लेस तुलना आधारित सॉर्टिग एल्गोरिथ्म है। इसमें एक उप-लिस्ट बनाये रखी जाती है जो हमेशा सॉर्टेड रहती है।

प्रश्न 9.
निवेशन (Insertion) सॉर्टिंग की औसत और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी बताइए।
उत्तर-
निवेशन (Insertion) सॉर्टिंग की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी O(n²) है। जहाँ n सॉर्ट किये जाने वाले तत्त्वों की संख्या है।

प्रश्न 10.
त्वरित (Quick) सॉर्टिग से आप क्या समझते हैं?
उत्तर-
त्वरित (Quick) एक प्रकार की अत्यन्त कुशल सॉर्टिग एल्गोरिथ्म है और डेटा के ऐरे को छोटे ऐरे में विभाजन करने पर आधारित है।

प्रश्न 11.
त्वरित (Quick) सॉर्टिग की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी बताइए।
उत्तर-
त्वरित (Quick) सॉर्टिग की औसत (average) और सबसे खराब (worst case) में कॉम्प्लेक्सिटी O(nlogn) है।

RBSE Class 12 Computer Science Chapter 3 लघु उत्तरीय प्रश्न

प्रश्न 1.
अडप्टिव और नॉन-अडप्टिव सॉर्टिग एल्गोरिथ्म के विषय में बताइए।
उत्तर-
अडप्टिव और नॉन-अडप्टिव सॉर्टिग (Adaptive and Non adaptive Sorting):
यदि सॉर्टिग एल्गोरिथ्म, सॉर्ट करने वाली लिस्ट में पहले से ही सॉर्टेड तत्त्वों का लाभ लेती है तब उसे अडप्टिव कहा जाता है। अर्थात् सॉर्टिग के दौरान यदि स्रोत (source) सूची में पहले से ही कुछ तत्त्व सॉर्टेड है तब अडप्टिव एल्गोरिथ्म इसे ध्यान में रखते हुए उनका क्रम पुनः नहीं बदलती।

एक नॉन-अडप्टिव सॉर्टिंग एल्गोरिथ्म सूची में पहले से ही सॉर्टेड तत्वों की ध्यान में नहीं रखती। वे तत्त्व सॉर्टेड है या नहीं की पुष्टि करने के लिए हर एक तत्त्व के क्रम को बदलती हैं।

प्रश्न 2.
सॉर्टिंग तकनीकों में प्रयोग होने वाली कुछ शब्दावली का संक्षिप्त परिचय दीजिए।
अथवा
निम्नलिखित पर संक्षिप्त टिप्पणी लिखिए
(i) बढ़ता क्रम
(ii) घटता क्रम
(iii) गैर-बढ़ता क्रम
(iv) गैर-घटता क्रम
उत्तर-
सॉर्टिंग तकनीको पर चर्चा के दौरान आमतौर पर कुछ शब्दावली का प्रयोग किया जाता है, यहाँ उनका एक संक्षिप्त परिचय है:

बढ़ता क्रम (Increasing Order) : मानों का एक अनुक्रम बढ़ते हुए क्रम में कहा जाता है यदि बाद का तत्त्व अपने पिछले वाले तत्त्व से अधिक है। उदाहरण के लिए, 1, 3, 4, 6, 8, 9 बढ़ते क्रम में है, क्योंकि यहाँ हर अगला तत्व अपने पिछले वाले तत्त्व से अधिक है।

घटता क्रम (Decreasing Order) : मानों का एक अनुक्रम घटते हुए क्रम में कहा जाता है यदि बाद का तत्त्व अपने पिछले वाले तत्त्व से कम है। उदाहरण के लिए 9, 8, 6, 4, 3,1, घटते क्रम में हैं क्योंकि यहाँ हर अगला तत्त्व अपने पिछले तत्त्व से कम है।

गैर-बढ़ता क्रम (Non-increasing Order):
मानों का एक अनुक्रम गैर-बढ़ते हुए क्रम में कहा जाता है, यदि बाद का तत्त्व अपने पिछले वाले तत्त्व से कम या उसके बराबर है। यह क्रम तब होता है अनुक्रम में डुप्लिकेट मान हो। उदाहरण के लिए 9, 8, 6, 3, 3,1, गैर बढ़ते क्रम में हैं। क्योंकि यहाँ हर अगला तत्त्व अपने पिछले तत्त्व से कम या उसके बराबर (3 के मामले में) है।

गैर-घटता क्रम (Non-increasing Order) : मानों का एक अनुक्रम गैर-घटते हुए क्रम में कहा जाता है, यदि बाद का तत्त्वे अपने पिछले वाले तत्त्व से अधिक या उसके बराबर है। यह क्रम तब होता है जब अनुक्रम में डुप्लिकेट मान हो। उदाहरण के लिए 1, 3, 3, 6, 8, 9 गैर-घटते क्रम में हैं क्योंकि हर अगला तत्त्व अपने पिछले तत्व से अधिक या उसके बराबर (3 के मामले में) है।

प्रश्न 3.
बबल सॉर्ट के लिए एल्गोरिथ्म लिखिए।
उत्तर-
Algorithm : हम यहाँ यह मान रहे हैं कि तत्वों की लिस्ट एक ऐरे में है और स्वैप फंक्शन ऐरे तत्त्वों को स्वैप करता है।
Bubble Sort
for all elements of list
if list [i]> list[i+1]
swap (list[i], list [i+1])
end if
end for
return list
end Bubble Sort

प्रश्न 4.
चयन (Selection) सॉर्ट के लिए एल्गोरिथ्म लिखिए।
उत्तर-
एल्गोरिथ्म :
Step 1 – Set MIN to location 0
Step 2 – Search the minimum element in the list
Step 3 – Swap with value at location MIN
Step 4 – Increment MIN to point to next element
Step 5 – Repeat until list is sorted

प्रश्न 5.
निवेशन (Insertion) सॉर्ट के लिए एल्गोरिथ्म लिखिए।
उत्तर-
एल्गोरिथम
चरण 1 – अगर लिस्ट में केवल एक ही तत्व है, तो यह लिस्ट सॉर्टेड है।
चरण 2 – अगला तत्त्व लें।
चरण 3 – सॉर्टेड उप सूची के उन सभी तत्वों को शिफ्ट करें जो सॉर्ट किये जाने वाले मान से अधिक है।
चरण 5 – मान सम्मिलित करें।
चरण 6 – दोहराएँ जब तक सूची सॉर्ट नहीं हो जाता है।

प्रश्न 6.
त्वरित सॉर्ट के लिए एल्गोरिथ्म लिखिए।
उत्तर-
त्वरित सॉटिंग एल्गोरिथ्म : त्वरित एल्गोरिथ्म का उपयोग बारी-बारी से करते हैं जब तक कि हम छोटे सम्भव विभाजन तक नहीं पहुँच जाते । फिर प्रत्येक विभाजन पर त्वरित सॉर्ट की कारवाई की जाती है। हम निम्न रूप में त्वरित सॉर्ट की एल्गोरिथ्म को परिभाषित करते हैं
चरण 1 – सबसे दाएँ सूचकांक मान को पाइवोट बनाएँ।
चरण 2 – पाइवोट मान का उपयोग कर ऐरे का विभाजन करें।
चरण 3 – रिक्रसीवेली बाएँ विभाजन पर त्वरित सॉर्ट लगाएँ।
चरण 4 – रिक्रसीवेली दाँयें विभाजन पर त्वरित सॉर्ट लगाएँ।

RBSE Class 12 Computer Science Chapter 3 निबंधात्मक प्रश्न

प्रश्न 1.
बबल (Bubble) सॉर्ट को विस्तार से समझाइए।
उत्तर-
बबल (Bubble) सॉर्ट:
बबल सॉर्ट एक साधारण सॉर्टिंग एल्गोरिथ्म है। यह सॉर्टिग एल्गोरिथ्म, तुलना-आधारित एल्गोरिथ्म है जिसमें सन्निकट तत्वों के प्रत्येक जोड़े की तुलना की जाती है और अगर वे क्रम में नहीं है तब तत्त्वों को बदला जाता है। इस एल्गोरिथ्म की औसत (average) और सबसे खराब (worst case) स्थिति में कॉम्प्लेक्सिटी O(n²) है जहाँ n सॉर्ट किये जाने वाले तत्वों की संख्या है और इसलिए यह एल्गोरिथ्म बड़े डेटा सेट के लिए उपयुक्त नहीं है।
बबल सॉर्टिग कैसे काम करती है?
हम उदाहरण के लिए एक अनसोर्टेड ऐरे ले रहे हैं। बबल सॉर्ट O(n²) समय लेती है, इसलिए हम इसे छोटा और सटीक रख रहे हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 41
बबल सॉर्ट, सबसे पहले दो तत्त्वों के साथ शुरू होती है, कौन-सा बड़ा है यह जाँच करने के लिए उनकी तुलना करती हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 42
इस मामले में, 33 मान 14 से अधिक है, इसलिए यह पहले से सोर्टेड है। आगे हम 27 से 33 की तुलना करते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 43
हम पाते हैं कि 27, 33 से छोटा है और इन दोनों मानों को बदला जाना चाहिए।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 44
नई ऐरे इस तरह दिखानी चाहिए
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 45
आगे हम 33 और 35 की तुलना में पाते हैं कि दोनों पहले से ही सॉर्टेड स्थितियों में हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 46
आगे हम अगले दो मानों, 35 और 10 को देखते हैं।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 47
हम जानते हैं कि, 10, 35 से छोटा है इसलिए वे सोर्टेड नहीं है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 48
हम इन मानों को स्वैप करते हैं। हम पाते हैं कि हम ऐरे के अंत तक पहुँच चुके हैं। एक पुनरावृत्ति (iteration) के बाद, ऐरे इस तरह दिखना चाहिए
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 49
अब हम दिखा रहे हैं कि एक ऐरे प्रत्येक पुनरावृत्ति के बाद किस तरह दिखना चाहिए। दूसरी पुनरावृत्ति के बाद यह इस तरह दिखना चाहिए
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 50
ध्यान दें कि प्रत्येक पुनरावृत्ति के बाद, ऐरे के अंत में कम से कम एक मान चलता जाता है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 51
और जब किसी स्वैप की आवश्यकता नहीं रहती तब बबल सॉर्ट यह जान जाता है कि ऐरे पूरी तरह से सॉर्ट हो गया है।
RBSE Solutions for Class 12 Computer Science Chapter 3 सॉर्टिंग image - 52

प्रश्न 2.
बबल सॉर्ट के द्वारा ऐरे के तत्त्वों को सॉर्ट करने का C प्रोग्राम लिखिए।
उत्तर-
बबल सॉर्ट के लिए C प्रोग्रामः

#include<stdio.h> 
#include<stdbool.h> 
#define MAX 10 
int list [MAX] = {1, 8, 4, 6, 0, 3, 5, 2, 7, 9}; 
void display () 
{ 
int i; 
printf("["); 
// navigate through all items 
for ( i = 0; i < MAX; i ++) 
{
printf("%d",list[i]);
printf("]\n");
}
void bubble Sort () 
{ 
int temp; 
int i, j; 
bool swapped = false; 
// loop through all numbers 
for (i = 0; i < MAX-1; i++) 
{ 
swapped = false; 
// loop through numbers falling ahead 
for (j = 0; j < MAX-1-i; j++) 
{ 
printf("Items compared: [%d, %d]", list[j],list[j+1]); 
// check if next number is lesser than current number 
// swap the numbers. 
// (Bubble up the highest number) 
if (list[j]>list[j++1]) 
{ 
temp=list[j]; 
list[j]=list[j+1]; 
list[j+1]=temp; 
swapped=true;
printf("=> swapped [%d,%d] \n", list[j], list[j+1]); 
}
else
{ 
printf ("=>not swapped\n");
}
}
//if no number was swapped that means 
// array is sorted now, break the loop. 
if(!swapped) 
{ 
break;
}
printf("Iteration %d#:", (i+1)); 
display();
}
}
main() 
{ 
printf("Input Array:"); 
display(); 
printf("\n"); 
bubbleSort (); 
printf ("\nOutput Array:"); 
display();
}

जब उपरोक्त कोड कम्पायल और रन होगा तो आउटपुट निम्नानुसार होगाः
Input Array: [1 8 4 6 0 3 5 2 7 9]
Items compared: [1,8]=> not swapped
Items compared: [8,4]=> swapped [4,8]
Items compared: [8, 6]=> swapped [6,8]
Items compared: [8, 0]=> swapped [0, 8]
Items compared: [8, 3]=> swapped [3, 8]
Items compared: [8, 5]=> swapped (5,8]
Items compared: [8, 2]=> swapped [2, 8]
Items compared: [8, 7]=> swapped [7,8]
Items compared: [8, 9]=> not swapped

Iteration 1 #: [1460352789]
Items compared: [1,4]=> not swapped
Items compared: [4, 6] => not swapped
Items compared: [6,0]=> swapped [0,6]
Items compared: [6, 3]=> swapped [3, 6]
Items compared: [6,5]=> swapped [5,6]
Items compared: [6, 2]=> swapped [2, 6]
Items compared: [6, 7] => not swapped
Items compared: [7,8]=> not swapped

Iteration 2#: [1403526789]
Items compared: [1,4]=> not swapped
Items compared: [4,0]=> swapped [0,4]
Items compared: [4, 3]=> swapped [3, 4]
Items compared: [4, 5]=> not swapped
Items compared: [5,2]=> swapped [2,5]
Items compared: [5, 6]=> not swapped
Items compared: [6, 7]=> not swapped

Iteration 3#: [10342 56789]
Items compared: [1,0]=> swapped [0, 1]
Items compared: [1,3] => not swapped
Items compared: [3, 4] => not swapped
Items compared: [4,2]=> swapped [2,4]
Items compared: [4, 5]=> not swapped
Items compared: [5,6]=> not swapped

Iteration 4#: [01 32456789]
Items compared: [0, 1]=> not swapped
Items compared: [1,3]=> not swapped
Items compared:[3, 2]=> swapped [2,3]
Items compared: [3,4]=> not swapped
Items compared: [4, 5]=> not swapped

Iteration 5#: [0123456789]
Items compared: [0, 1]=> not swapped
Items compared: [1, 2]=> not swapped
Items compared: [2, 3]=> not swapped
Items compared: [3, 4]=> not swapped

Output Array: [0 1 2 3 4 5 6 7 8 9]

प्रश्न 3.
चयन सॉर्ट द्वारा ऐरे के तत्त्वों को सॉर्ट करने का C प्रोग्राम लिखिए।
उत्तर-
चयन सॉर्ट के लिए C प्रोग्रामः

#include<stdio.h> 
#include<stdbool.h> 
#define MAX 7 
int int Array [MAX] = {4, 6, 3, 2, 1, 9, 7};
void printline (int count) 
{ 
int i; 
for(i = 0; i<count-1;i++) 
{ 
printf("=");
}
printf("=\n");
}
void display() 
{ 
int i; 
printf("["); 
// navigate through all items 
for(i=0; i<MAX; i++) 
{ 
printf("%d", intArray[i];
}
printf("]\n");
}
void selection Sort() 
{ 
int indexMin, i, j; 
//loop through all numbers 
for (i=0;i<MAX-1; i++) 
{ 
// set current element as minimum 
indexMin =i; 
// check the element to be minimum 
for(j=i+1;j<MAX; j++) 
{ 
if(int Array [j] < int Array (index Min])
{
indexMin=j;
}
}
if(indexMin !=i) 
{ 
printf("Items swapped: [%d,%d] \n", intArray[i], intArray[index Min]); 
// swap the numbers 
int temp = int Array[index Min]; 
int Array[index Min] = int. Array[i]; 
int Array[i] = temp;
}
printf("Iteration %d#:", (i+1)); 
display();
}
}
main() 
{ 
printf("Input Array:"); 
display(); 
printline (50); 
selection Sort(); 
printf("Output Array:"); 
display(); 
printline (50);
}

जब उपरोक्त कोड कम्पायल और रन होगा तो आउटपुट निम्नानुसार होगाः
Output
Input Array: [4632197]
=======================
Items swapped: [4,1]
Iteration 1#:[1632497]
Items swapped: [6,2]
Iteration 2#:[1 236497]
Iteration 3#: [1 236497]
Items swapped: [6,4]
Iteration 4#:[1 234697]
Iteration 5#: [1 234697]
Items swapped: [9,7]
Iteration 6#:[1 2 34679]
Output Array: [1 2 3 46 79]

प्रश्न 4.
मर्ज सॉर्ट द्वारा ऐरे के तत्त्वों को सॉर्ट करने का C प्रोग्राम लिखिए।
उत्तर-
मर्ज सॉर्ट के लिए C प्रोग्रामः

#include<stdio.h> 
#define max 10 
int a[10] = {10, 14, 19, 26, 27, 31, 33, 35, 42, 44}; 
int b[10]; 
void merging(int low, int mid, int high) 
{ 
int 11, 12, i; 
for (11=low, 12 = mid + 1, i = low; 11 < = mid && 12 < = high; i++) 
{
if(a[11] < = a[12])
b[i] = a[11++]; 
else 
b[i] = a[12++];
}
while (11 < = mid) 
b[i++] = a[11++]; 
white (12 < = high) 
b [i ++] = a [12 ++]; 
for (i = low; i< = high; i++) 
a[i] = b[i];
}
void sort (int low, int high) 
{ 
int mid; 
if (low < high) 
{ 
mid = (low + high)/2; 
sort (low, mid); 
sort (mid + 1, high); 
merging (low, mid, high); 
}
else
{ 
return;
}
}
int main() 
{
int i; 
printf("List before sorting \n"); 
for (i = 0; i < = max; i++) 
printf("%d", a[i]); 
sort (0, max); 
printf("\nList after sorting\n"); 
for(i= 0; i <=max; i++) 
printf("%d", a[i];
}

जब उपरोक्त कोड कम्पायल और रन होगा तो आउटपुट निम्नानुसार होगाः
List before sorting
10 14 19 26 27 31 33 35 42 44 0
List after sorting
0 10 14 19 26 27 31 33 35 42 44

प्रश्न 5.
निवेशन (Insertion) सॉर्ट द्वारा ऐरे के तत्त्वों को सॉर्ट करने का C प्रोग्राम लिखिए।
उत्तर-
निवेशन (Insertion) सॉर्टिंग के लिए C प्रोग्रामः।

#include < stdio.h>
#include
#define MAX 7
int int Array [MAX] = {4, 6, 3, 2 1, 9, 7};
void printline (int count)
{
int i;
for(i=0;i<count-1; i++)
{
printf("=");
}
printf("\n");
}
void display()
{
int i;
printf("[");
// navigate through all items
for(i=0; i<MAX; i++)
{
printf("%d", int Array[i]);
}
printf("]\n");
}
void insertion Sort()
{
int value To Insert;
int hole Position;
int i;
// loop through all numbers
for(i=1; i < MAX; i++) 
{ 
// select a value to be inserted. 
value To Insert = int Array [i]; 
// select the hole position where number is to be inserted 
hole Position = i; 
// check if previous no. is larger than value to be inserted 
while (hole Position > 0 && int Array[hole Position-1) > value To Insert)
{
int Array [hole Position] = int Array [hole Position-1];
hole Position- -;
printf("item moved: %d\n", int Array[hole Position]);
}
if (hole Position ! = i)
{
printf("item inserted : %d, at position : %d\n", value To Insert, hole Position);
// insert the number at hole position
int Array [hole Position] = value To Insert;
}
printf ("Iteration %d#:", i);
display();
}
}
main()
{
printf("Input Array:");
display();
printline (50);
insertion Sort();
printf("Output Array:");
display();
printline (50);
}

जब उपरोक्त कोड कम्पायल और रन होगा तो आउटपुट निम्नानुसार होगा:
Input Array: [4632197]
= = = == = = = = = == = == = = == = = ==
Iteration 1#: [4632197]
item moved: 6
item moved: 4
item inserted : 3, at position : 0

Iteration 2#: [3462197]
item moved : 6
item moved :4
item moved :3
item inserted : 2, at position : 0

Iteration 2# : [2346197]
item moved : 6
item moved : 4
item moved :3
item moved : 2
item inserted : 1, at position : 0

Iteration 4#: [1 23469 7]
Iteration 5# : [1234697]
item moved : 9
item inserted : 7, at position : 5
Iteration 6#: [1 2 3 4679]
Output Array: [1 234679]

प्रश्न 6.
त्वरित (Quick) सॉर्ट द्वारा ऐरे के तत्त्वों को सॉर्ट करने का C प्रोग्राम लिखिए।
उत्तर-
त्वरित सॉर्टिग के लिए C प्रोग्रामः

#include
#include
#define MAX 7
int intArray[MAX] = {4, 6, 3, 2, 1, 9, 7};
void printline (intcount)
{
int i;
for(i = 0; i < count-1;i++)
{
printf("=");
}
printf ("=\n");
}
void display()
{
int i;
printf("[");
// navigate through all items
for(i = 0; i<MAX; i++)
{
printf("%d", intArray[i];
}
printf("]\n");
}
void swap (int numi, int num2)
{
int temp = intArray[num1];
intArray[numl] = intArray[num2];
intArray[num2] = temp;
}
int partition (int left, int right, int pivot)
{
int leftPointer = left-1;
int rightPointer = right;
while (true)
{
while (int Array [++leftPointer] < pivot) 
{ 
//do nothing 
} 
while (right Pointer > 0 && intArray[--rightPointer] > pivot)
{
// do nothing
}
if(left Pointer > = right Pointer)
{
break;
}
else
{
printf("item swapped : %d, %d\n",)
intArray[left Pointer), intArray (rightPointer]);
swap(leftPointer);
printf ("Updated Array:");
display();
return left Pointer;
}
void quick Sort (int left, int right)
{
if (right-left < = 0)
{
return;
}
else
{
int pivot = int Array(right);
int partition Point = partition (left, right, pivot);
quick Sort (left, partition Point-1);
}
}
main()
{
printf("Input Array:");
display();
printline (50);
quick sort (0, MAX-1);
printf("Output Array;");
display();
printline (50);
}

जब उपरोक्त कोड कम्पायल और रन होगा तो आउटपुट निम्नानुसार होगाः
Input Array: [4632197]
=========
pivot swapped: 9,7
Updated Array:[4632179]
pivot swapped : 4,1
Updated Arra: [1632479]
item swapped: 6,2
pivot swapped : 6,4
Updated Array: [1234679]
pivot swapped: 3,3
Updated Array: [1234679]
Output Array: [1234679]

RBSE Solutions for Class 12 Computer Science

Share this:

  • Click to share on WhatsApp (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to share on Facebook (Opens in new window)

Related

Filed Under: Class 12

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Recent Posts

  • RBSE Solutions for Class 6 Maths Chapter 6 Decimal Numbers Additional Questions
  • RBSE Solutions for Class 11 Psychology in Hindi Medium & English Medium
  • RBSE Solutions for Class 11 Geography in Hindi Medium & English Medium
  • RBSE Solutions for Class 3 Hindi
  • RBSE Solutions for Class 3 English Let’s Learn English
  • RBSE Solutions for Class 3 EVS पर्यावरण अध्ययन अपना परिवेश in Hindi Medium & English Medium
  • RBSE Solutions for Class 3 Maths in Hindi Medium & English Medium
  • RBSE Solutions for Class 3 in Hindi Medium & English Medium
  • RBSE Solutions for Class 4 Hindi
  • RBSE Solutions for Class 4 English Let’s Learn English
  • RBSE Solutions for Class 4 EVS पर्यावरण अध्ययन अपना परिवेश in Hindi Medium & English Medium

Footer

RBSE Solutions for Class 12
RBSE Solutions for Class 11
RBSE Solutions for Class 10
RBSE Solutions for Class 9
RBSE Solutions for Class 8
RBSE Solutions for Class 7
RBSE Solutions for Class 6
RBSE Solutions for Class 5
RBSE Solutions for Class 12 Maths
RBSE Solutions for Class 11 Maths
RBSE Solutions for Class 10 Maths
RBSE Solutions for Class 9 Maths
RBSE Solutions for Class 8 Maths
RBSE Solutions for Class 7 Maths
RBSE Solutions for Class 6 Maths
RBSE Solutions for Class 5 Maths
RBSE Class 11 Political Science Notes
RBSE Class 11 Geography Notes
RBSE Class 11 History Notes

Copyright © 2023 RBSE Solutions

 

Loading Comments...