Shell Sort In Data Structure In Hindi?
हेलो दोस्तों आज के इस ब्लॉग पोस्ट(Shell Sort In Data Structure In Hindi) में मैं आपको डाटा स्ट्रक्चर के अंतर्गत एक इंटरेस्टिंग sorting तकनीक के बारे में हिंदी में बताने जा रहा हूँ | इस सॉर्टिंग तकनीक का नाम है Shell sort |
दोस्तों सॉर्टिंग में हम डाटा एलिमेंट्स को एक प्रॉपर आर्डर में arrange करते है या तो हम उन्हें घटते क्रम में arrange करते है या फिर हम उन्हें बढ़ते क्रम में arrange करते है |Shell Sort In Data Structure In Hindi|
और हमें सॉर्टिंग तकनीक की जरुरत भी इसलिए होती है कि हम आसानी से अपने required डाटा एलिमेंट को एक दी हुई लिस्ट में सर्च कर सके|Shell Sort In Data Structure In Hindi|
सॉर्टिंग के लिए डाटा स्ट्रक्चर में कई प्रकार की सॉर्टिंग तकनीक use की जाती है | जैसे कि merge sort , quick sort , radix sort , selection sort , Shell sort etc |Shell Sort In Data Structure In Hindi|
और आज इस ब्लॉग पोस्ट में हम आपको Shell sort(Shell Sort In Data Structure In Hindi) के बारे में विस्तार से हिंदी में बताने वाले है |
यहाँ पर हम आपको एक example की मदद से भी Shell sort(Shell Sort In Data Structure In Hindi) को समझाने का पूरा प्रयास करेंगे |
इस ब्लॉग पोस्ट में हम Shell sort से रिलेटेड कुछ महत्वपूर्ण questions को भी discuss करने वाले है जैसे कि :
What is Shell sort example?
What is meant by the Shell sort in data structure?
What are the 3 types of sorting?
What is the main difference between Shell sort and insertion sort?
What is meant by the Shell sort algorithm in data structure?
Shell sort अल्गोरिथम का नाम Shell sort इसलिए पड़ गया क्योकि इसे D .L Shell ने डिस्कवर किया था |
और इसे हम diminishing increment sort के नाम से भी जानते है |
insertion sort के केस में हम एलिमेंट को केवल एक position मूव कर सकते है|
क्योकि हम हर एलिमेंट को उसके अदजाकेंत से compare करते है |
पर इस method को Shell sort में modify किया गया है |
तो Shell sort में सबसे पहले हम keys को compare करते है|
जो कि कुछ दूरी पर है और फिर हम entries को compare करते है जो कि कुछ दूरी पर situated है |
और इसके बाद हम उन entries को सॉर्ट करते है जो की थोड़ा काम डिस्टेंस पर है |
और इसी तरह हम यह प्रोसेस रिपीट करते रहते है जब तक कि पूरी फाइल सॉर्ट न हो जाये |
What is Shell sort example?| Shell sort को एक example के साथ explain करिये?
Shell sort के example को समझने के लिए हम नीचे एक unsorted फाइल लेते है |
20 50 60 70 90 10 80 40 30 100
यहाँ पर key comparison के लिए एक सीक्वेंस (5 ,3 ,1) को चुनते है जो की हमारा increments है |
आप और कोई भी sequence को चुन सकते है जो कि आपको बेहतर लगे |
पर हाँ आपको 2 की पावर में sequence को नहीं चुनना है जैसे कि 8 ,4 ,2 , 1|
क्योकि इस केस में जो keys first pass में compare हो गयी वो अगले पास में फिर compare हो जाएँगी |
इसलिए अगर हम ऐसा इंक्रेमेन्ट्स सीक्वेंस चुनते है जो की एक दूसरे का multiple नहीं है|
तो फिर हमें ज्यादा से ज्यादा comparison से नयी information प्राप्त होती है |
fig 1 में आप Shell sort देख सकते है | यहाँ पर हमने जो इंक्रेमेन्ट्स सीक्वेंस लिया है वो है 3 ,3 ,1 |
और जब यह इन्क्रीमेंट 1 के बराबर हो जाता है तो फिर यह sort सिंपल इंसर्शन में कन्वर्ट हो जाती है |
Shell sort का analysis थोड़ा सा डिफिकल्ट होता है|
और केवल कुछ स्पेशल कंडीशंस में कुछ comparison और moves के साथ बेहतर रिजल्ट प्राप्त किया जा सकते है |
ऐसे files जो साइज में छोटी है और almost sorted आर्डर में है उनके लिए insertion sort ही efficient होता है |
चूंकि शेल सॉर्ट द्वारा उपयोग की जाने वाली पहली वृद्धि बड़ी है, सबफाइल्स काफी छोटी हैं|
और इसलिए, इन सबफाइल्स पर इंसर्शन सॉर्ट तेजी से काम करता है।
हालाँकि शेल sort के अगले pass छोटे वेतन वृद्धि का उपयोग करके बड़े सबफाइल्स पर काम करते हैं|
ये सबफाइल्स पिछले पास के कारण लगभग सॉर्ट किए जाते हैं
इसलिए, इन सबफाइल्स पर इंसर्शन सॉर्ट भी काफी कुशल है।
सामान्य तौर पर, कई सौ तत्वों की मध्यम आकार की फाइलों के लिए शेल सॉर्ट की सिफारिश की जाती है
What is the main difference between Shell sort and insertion sort?| Shell sort और insertion sort में मैं difference क्या होता है ?
सम्मिलन क्रम एक अनुक्रम के साथ काम करता है (शुरुआत में पहले सरणी तत्व के साथ) और इसे विस्तारित करता है (अगले तत्व का उपयोग करके)
जबकि शेल सॉर्ट में घटती वृद्धि होती है, जिसका अर्थ है कि तुलना किए गए तत्व के बीच एक अंतर है।
Sorting Algorithm And Their Time Complexity 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?
What is a quick sort of data structure?/ How do you write a quick sort?
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 shell sort in data structure? Data structure में Shell sort को समझाइये?
Shell sort जो है वो एक sorting अल्गोरिथम है |
यह सॉर्टिंग अल्गोरिथम बहुत ही efficient है और insertion सॉर्ट अल्गोरिथम पर based है|
इस algorithm में बड़े शिफ्ट को avoid किया जाता है, जैसे कि insertion sort में होता है |
जैसे कि छोटी वैल्यू जो की राइट साइड में दूर है और उसे बहुत दूर लेफ्ट साइड पर शिफ्ट करना है|
What is the use of the Shell sort? Shell sort के क्या उपयोग है?
Shell sort जो है वो insertion sort का optimization है जो कि उन आइटम वैल्यूज के exchange को allow करता है|
जो कि एक दूसरे से बहुत दूर होते है|
What is Shell sort an example of? Shell sort किस चीज़ का example है?
Shell sort जो है वो internal sorting का एक्साम्प्ले है |
क्योकि यहाँ पर elements की सॉर्टिंग एक array की मदद से internally होती है|
What is shell sort sometimes called? Shell sort को दूसरे और किस नाम से जानते है?
Shell sort को कभी कभी हम “diminishing increment sort” भी कहते है|
इसमें insertion sort को थोड़ा improve किया गया है |
एक बड़ी लिस्ट को छोटी छोटी लिस्ट में ब्रेक किया जाता है |
और फिर प्रत्येक लिस्ट को insertion sort की मदद से sort किया जाता है|
Conclusion:
तो दोस्तों इस ब्लॉग पोस्ट(Shell Sort In Data Structure In Hindi) में हमने shell sort को जाना और समझा, और हमने यह भी देखा कि shell sort insertion sort से किस तरह different है | और इस ब्लॉग पोस्ट में हमने shell sort से related कुछ important questions को discuss किया जैसे कि What is Shell sort example, What is meant by Shell sort in the data structure, What are the 3 types of sorting, What is the main difference between Shell sort and insertion sort.
इस ब्लॉग(Shell Sort In Data Structure In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते support@a5theory.comपर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट(Shell Sort In Data Structure In Hindi) को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|
आपका समय शुभ हो|
