Quick Sort In Data Structure In Hindi?
हेलो दोस्तों आज के इस ब्लॉग पोस्ट(Quick Sort In Data Structure In Hindi) में हम आपको डाटा स्ट्रक्चर के अंतर्गत एक बहुत ही इंटरेस्टिंग sorting technique के बारे में हिंदी में बताने वाले है जिसे हम Quick sort के नाम से जानते है |
इस ब्लॉग पोस्ट(Quick Sort In Data Structure In Hindi) में हम Quick sort से रिलेटेड कुछ इम्पोर्टेन्ट questions को डिसकस करेंगे जैसे कि:
What is a quick sort in data structure?
What is a quick sort in data structure with an example?
What is meant by quick sort?
How do you write a quick sort?
What is a quick sort of data structure?
How do you sort a structure?
What do you mean by sorting in the data structure?
What is searching and sorting in the data structure?
Quick Sort In Data Structure In Hindi?
जब भी आप इस Quick sort को पहली बार पढ़ेंगे और लिस्ट को सॉर्ट करने कि कोशिश करेंगे तब आप पाएंगे कि यह Quick sort थोड़ा सा tricky है|Quick Sort In Data Structure In Hindi|
और इसे solve करने के लिए कुछ rules को step by step follow करना पड़ता है |Quick Sort In Data Structure In Hindi|
हो सकता है यह Quick sort आपको पहले एटेम्पट में थोड़ा सा डिफिकल्ट लगे|Quick Sort In Data Structure In Hindi|
पर जैसे ही आप इसे 2 -3 बार example के साथ solve कर लेंगे वैसे ही आप के कांसेप्ट क्लियर हो जायेंगे और फिर आपको यह क्विक सॉर्ट easy लगने लगेगी |Quick Sort In Data Structure In Hindi|
Quick sort जो होती है वो divide और conquer तकनीक पर based होती है |
जहाँ पर आप एक प्रोसीजर को फॉलो करते हुए एक दी हुई लिस्ट को sublists में डिवाइड करते है |
और इसी तरह लिस्ट को sublist में डिवाइड कर कर के हम लिस्ट को सॉर्ट कर लेते है और finally हमें हमारी sorted lest मिल जाती है |
चलिए अब आपकी बेहतर समझ के लिए हम आपको Quick sort सलूशन को एक example कि मदद से समझते है|
जहाँ पर हम एक unsorted लिस्ट को Quick sort की मदद से sort करेंगे |
What is a quick sort in data structure with example?
Quick sort को बेहतर तरीके से समझने के लिए आपको नीचे दिए गए प्रोसीजर को step by step फॉलो करना पड़ेगा |
जैसे कि नीचे हमें एक unsorted लिस्ट दे रखी है और अब हम उसे step by step एक प्रोसीजर को फॉलो करते हुए sort करेंगे |
Quick sort को शुरू करने से पहले हम आपको कुछ नेमिंग कन्विक्शन के बार में बताएँगे जिन्हे हम प्रोसीजर के दौरान उपयोग में लाते है |
जैसे कि आप निचे दी गयी इमेज में देख सकते है |
44 23 76 84 87 72 36
जैसे कि first element को हम low मार्क करते है और इसे pivot एलिमेंट भी कहते है |
और यही pivot एलिमेंट लिस्ट पार्टीशन का center होगा |
और लिस्ट के last element को हम high मार्क करते है और इसे हम left element के नाम से भी जानते है |
अब हमें इस Quick sort के कुछ सिंपल रूल्स को देखना है जिनके बेस पर हमें लिस्ट एलिमेंट कि सॉर्टिंग step by step करनी है |
इसे रूल्स निचे दिए गए है |
अगर right low से छोटा है तब हमें राइट हैंडल को एक पोजीशन आगे मूव करना है जो कि high की तरफ बढ़ेगा |
अगर left low से बड़ा है तब इस case में हमें लेफ्ट हैंडल को एक पोजीशन फॉरवर्ड मूव करना है जो कि low की तरफ मूव करेगा |
तो यह रूल्स तो हो गए लेफ्ट और राइट हैंडल को लिस्ट में मूव करने के लिए |
अब हम कुछ और रूल्स को देखते है जिनकी मदद से हम लिस्ट एलिमेंट को स्वैप करके लिस्ट में उनकी पोजीशन को चेंज कर देंगे | यह कंडीशन निम्नलिखित है |
अगर लेफ्ट और राइट हैंडल में कोई भी मूवमेंट नहीं होता है मतलब कि ऊपर दी गयी दोनों कंडीशन fail हो जाती है|
तब इस केस में हमें लिस्ट के elemet को स्वैप करना है |
कहने का मतलब right handle और लेफ्ट handle को स्वैप कर देना है और उन्हें एक एक पोजीशन आगे कि और बढ़ा देना है |
और हम इस प्रोसेस को इसी तरह रिपीट करते रहते है जब तक कि राइट और लेफ्ट हैंडल एक दूसरे को क्रॉस नहीं कर लेते है |
और जैसे ही लेफ्ट और राइट हैंडल एक दूसरे को क्रॉस कर लेते है वैसे ही हम left की वैल्यू को low से स्वैप कर देते है |
अब इस केस में हम अपने pivot एलिमेंट की पोजीशन देखते है |
इस केस में 44 हमारा पाइवोट एलिमेंट है और पाइवोट एलिमेंट को डिवाइड पॉइंट मानते हुए हम अपनी लिस्ट को सुबलिस्ट में डिवाइड कर लेते है |
क्योकि आप को हमेशा पाइवोट के left साइड वाले एलिमेंट पाइवोट से छोटे मिलेंगे और राइट साइड के एलिमेंट पाइवोट एलिमेंट से बड़े मिलेंगे |
और अब हमारे पास दो sublist होती है और हम फिर से यही प्रोसीजर को रिपीट करते है |
चलिए अब हम same लिस्ट के साथ एक detailed example को देखते है जिसमे आपको step by step लिस्ट को sort करके बताई जाएगी |
आप नीचे दिए गए example को देख कर Quick sort को quickly सीख सकते है |
44 23 76 84 87 72 36
swap a[right] and a[left] and move right and left
Since right > left, so swap a[left] and a[low]
36 23 44 84 87 72 76
low
36 23 44 84 87 72 76
इस पॉइंट पर 44 अपने प्रॉपर प्लेस पर है और लिस्ट दो पार्ट में डिवाइड हो चुकी है | जिसे हम same प्रोसीजर के साथ sort करेंगे |
Since right = left, so swap a[left] and a[low].
{23 36}
इस पॉइंट पर 36 अपने प्रॉपर प्लेस पर है और लिस्ट में केवल एक सिंगल एलिमेंट है | इसलिए अब कोई सॉर्टिंग की जरुरत नहीं है |
Right और left को swap करना है और फिर Right और left हैंडल को एक पोजीशन आगे बढ़ा देना है |
Since right > left, so swap a[left] and a[low]
72 76 84 87
इस पॉइंट पर 84 अपने प्रॉपर प्लेस पर है | और लिस्ट दो पार्ट में डिवाइड हो गयी है {72 , 76 } और {87 }|
और जो दूसरी लिस्ट है उसमे केवल एक ही एलिमेंट है इसलिए अब इसकी sorting की कोई भी जरुरत नहीं है |
अब सिर्फ first part को नीचे हम sort करेंगे |
चूकि left right के बराबर है इसलिए हमें left और low को swap करना पड़ेगा |
लेकिन यहाँ पर 72 जो है वो अपने proper place पर है इसलिए हम यहाँ पर swap नहीं करेंगे |
और यहाँ पर हमें केवल एक list मिलती है जो की 76 एक ही element रखती है | इसलिए यहाँ अब कोई भी sorting की जरुरत नहीं है |
{72 76}
Hence the resulted sorted list is as follows using Quick Sort
23 36 44 72 76 84 87
अगर आप sorting तकनीक से रिलेटेड कुछ और interesting ब्लॉग पढ़ना चाहते है तो फिर आप नीचे दी गयी ब्लॉग लिंक की सहायता से इन blogs को पढ़ सकते है |
Sorting Algorithm And Their Time Complexity In Data Structure.
What is meant by the Shell sort in data structure?
Radix Sort In Data Structure / What is the radix sort used for?
Merge Sort In Data Structure/ What is merge sorting in data structure?
Bubble Sort In Hindi In Data Structure/ What is bubble sort for example?/ Bubble Sort Kya Hai?
Insertion Sort In Hindi/ insertion sort step by step/ Insertion sort kya hai?
Searching In Data Structure/ What is the searching in data structure?
Quick Q&A:
What is quick sort in data structure with example? Data structure में quick sort को example के साथ समझाइये?
Quick sort में लिस्ट को सॉर्ट करने के लिए हम एक बड़े array को दो array में डिवाइड करते है|
जिसमे से एक array में हम उन वैल्यूज को स्टोर करते है जो कि pivot (specified value) value से छोटी होती है|
और दूसरे array में हम वो वैल्यूज स्टोर करते है जो कि pivot वैल्यू से बड़ी होती है|
और इसके बाद हम इन left और right array को फिर से इसी approach से partitioned करते है|
What is quick in data structure? Data structure में Quick sort क्या होती है?
Quick sort जो है वो एक बहुत ही efficient algorithm है|
और यह algorithm जो है वो array partition पर based है, जिसमे एक बड़े array को छोटे array में डिवाइड करते है|
What is the difference between quick sort and bubble sort? Quick sort और bubble sort में क्या अंतर होता है?
Quick sort को हम partition -exchange algorithm कहते है |
और इसका उपयोग हम array में मौजूद elements को एक प्रॉपर आर्डर में रखने के लिए करते है|
वही दूसरी तरफ जो bubble sort algorithm होती है वो एक सिंपल algorithm है|
जिसमे लिस्ट को sort करने के लिए कुछ repeated steps किये जाते है |
Bubble sort में हम adjacent elements को compare करते है और अगर उनका आर्डर गलत है वो फिर उन्हें swap करते है |
Bubble sort को हम sinking sort भी बुलाते है |
What is sorting and its types in data structure? Data Structure में sorting और उसके प्रकार क्या होते है?
Data Structure में sorting वह तकनीक होती है जिसमे हम डाटा को या तो ascending आर्डर अथवा descending आर्डर में रखते है|
और ऐसा हम डाटा list को Sort करने के लिए करते है |
Data Structure में कई प्रकार की sorting होती है जो कि निम्नलिखित है:
Bubble Sort
Insertion Sort
Selection Sort
Bucket Sort
Heap Sort
Quick Sort
Radix Sort
What is the difference between quick sort and heap-sort in data structure? Quick Sort और heap Sort में क्या अंतर होता है?
Quick Sort जो है वो एक partitioned process है जिसमे एक random element (pivot ) के base पर हम unsorted array को split करते है|
और फिर इसी प्रोसेस को continue रखते हुए subarray को सॉर्ट करते है |
Heap Sort जो है वो selection Sort का improved version है |
इसमें array को एक Max -heap की तरह देखा जाता है|
और फिर heapify function का उपयोग करके elements को उनके correct order में place किया जाता है |
Conclusion:
तो दोस्तों इस ब्लॉग पोस्ट(Quick Sort In Data Structure In Hindi) में हमने Quick sort के बारे पढ़ा और जाना की कैसे Quick sort की मदद से हम किसी भी unsorted list को सॉर्ट करते है | यह Quick sort थोड़ा tricky sorting तकनीक है जिसे हम कुछ रूल्स की सहायता से step by step implement कर सकते है |
इस ब्लॉग(Quick Sort In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते support@a5theory.comपर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट(Quick Sort In Data Structure In Hindi) को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|Quick Sort In Data Structure In Hindi|
आपका समय शुभ हो|
