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 डाटा एलिमेंट को एक दी हुई लिस्ट में सर्च कर सके| सॉर्टिंग के लिए डाटा स्ट्रक्चर में कई प्रकार की सॉर्टिंग तकनीक use की जाती है | जैसे कि merge sort , quick sort , radix sort , selection sort , Shell sort etc |Shell Sort In Data Structure In Hindi|

और आज इस ब्लॉग पोस्ट में हम आपको Shell sort के बारे में विस्तार से हिंदी में बताने वाले है | यहाँ पर हम आपको एक example की मदद से भी Shell sort को समझाने का पूरा प्रयास करेंगे |

इस ब्लॉग पोस्ट में हम 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 सिंपल इंसर्शन में कन्वर्ट हो जाती है |

trace of sheel sort
Fig 1 Shell sort algorithm in data structure in hindi

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?

Selection Sort In Hindi In Data Structure/ How do you perform a selection sort? / Selection sort kya hai?

Bubble Sort In Hindi In Data Structure/ What is bubble sort with 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?


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) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते [email protected]पर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट(Shell Sort In Data Structure In Hindi) को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.