हेलो दोस्तों आज के इस ब्लॉग पोस्ट में मैं आपको sorting(Internal Sorting and External Sorting In Data Structure In Hindi) के बारे में बताने जा रहा हूँ |
अगर अपने कभी data स्ट्रक्चर सब्जेक्ट को स्टडी किया होगा तो अपने इस सॉर्टिंग(Internal Sorting and External Sorting In Data Structure In Hindi) के बारे में जरूर कुछ न कुछ पढ़ा होगा|
सॉर्टिंग, डाटा को स्ट्रक्चर करने में बहुत मदद करता है, जिससे की हम डाटा को बहुत ही आसानी से ढूंढ पते है |Internal Sorting and External Sorting In Data Structure In Hindi|
what is sorting in a data structure in Hindi?/ Data structure में sorting क्या होती है?
और अगर आप sorting के बारे में अभी तक कुछ भी नही जानते, तो भी कोई चिंता की बात नहीं है|
आज के इस ब्लॉग को पढ़ कर आप internal sorting एंड external sorting के बारे में आसानी से समझ जायेंगे|
सबसे पहले में आपको internal sorting के बारे में बताने जा रहा हूँ |
जब भी हम कुछ records की sorting करते है और उन्हें एक proper order में लगते है|
और अगर वो सरे रिकार्ड्स main memory में exist करते है तब हम इस टाइप के sorting को internal sorting बोलते है |
इसे थोड़ा और सिंपल तरीके से समझिये, जैसे की इसका नाम है internal sorting , मतलब रिकार्ड्स के साथ जो भी ऑपरेशन होते है|
वो सभी internally होते है, suppose कीजिये की हमारे पास 5 records की एक फाइल है पर वो एक serial order में नहीं है |
तो इससे हमें क्या प्रॉब्लम होगी की जब भी हमें कोई रिकॉर्ड ढूंढ़ना होगा तो हमें पूरी list अथवा file को अच्छे से देखना पड़ेगा क्योकि वो serial order में नहीं है |
पर अगर हम अपनी फाइल के रिकार्ड्स को sort कर लेते है और सभी को एक arrange order में लगा लेते है तो फिर इस फाइल में कुछ भी सर्च करना बहुत ही आसान हो जाता है |
पर यह तभी possible है, जब records या तो बहुत काम हो और ज्यादा heavy न हो, जिससे की हमें रिकार्ड्स को proper आर्डर में move करने में दिक्कत न आये |
नीचे दिए हुए fig1 में एक फाइल है जिसमे 5 रिकार्ड्स दिए गए है अगर हम यहाँ पर फाइल के index key को…
… increasing order में arrange करे तो हम देखते है की यहाँ पर actual records अपने आप sort हो गए है |
पर ऐसे case में जहाँ पर records का डाटा बहुत large होता है और उसे move करना impossible जैसा होता है अथवा अल्लोव नहीं होता|
तब हम ऐसे records को एक नयी pointer table द्वारा handle करते है, जिसमे हम pointer की हेल्प से डाटा को एक proper manner में arrange कर लेते है|
यह पॉइंटर टेबल actual में हमारा records नहीं होता है पर इस pointer table की मदद से हम अपने records को आसानी से काम समय में search कर सकते है |
यह पॉइंटर टेबल एक auxiliary table होती है जो कि एक external records की तरह होती है|
यहाँ पर actual data मूव नहीं करता बल्कि pointer की हेल्प से data का movement दिखाया या फिर arrange किया जाता है |
इसलिए इस टाइप की sorting को हम एक्सटेर्नल सर्टिंग(external Sorting) बोलते है | इस प्रोसेस को हम sorting by address भी बोल सकते है ” |
नीचे दिए हुए fig2 को देखिये center वाली table file है , left में जो है वो हमारी initial pointer table है, right में दी हुई टेबल…
… final sorted पॉइंटर टेबल है, जहाँ पर हमने फाइल टेबल के index को increasing order में sort कर दिया है |
Please go through the below extensive blog link related to Data Structure:
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?
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 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?
Shell Sort In Data Structure In Hindi?
Quick Sort In Data Structure In Hindi?
Types Of Data Structure In Hindi…
Tower Of Hanoi In Data Structure In Hindi…
Circular Linked List In Hindi…
Linked list in Hindi…
Data Structure In Hindi…
Dijkstra Shortest Path Algorithm In Hindi…
Heap In Data Structure In Hindi…
Check if a given Binary Tree is Heap…
B-Tree Example In Data Structure…
Kruskal Algorithm In Hindi In Data Structure…
Prim’s Algorithm In Hindi In Data Structure…
Difference Between Tree And Binary Tree In Hindi…
STACK In Hindi/ STACK Kya Hota Hai…
Quick Q&A:
What is internal sorting in data structure? Data Structure में Internal sorting से आप क्या समझते है?
इंटरनल सॉर्टिंग की प्रोसेस actual में डाटा सॉर्टिंग की प्रोसेस ही होती है |
पर यह पूरी प्रोसेस जो है वो पूरी तरह कंप्यूटर के main memory में होती है|
और यह sorting तभी पॉसिबल है जब sorting डाटा जो है वो इतना छोटा हो कि वह पूरा का पूरा main memory में आ जाये|
What is external sorting in data structure? डाटा स्ट्रक्चर में External sorting क्या होती है?
External sorting सॉर्टिंग algorithm की वो class होती है जो कि massive डाटा को handle कर सकती है|
External sorting की जरुरत हमें तब पड़ती है जब sort किये जाने वाला डाटा कंप्यूटिंग डिवाइस की main मेमोरी में न आ सके |
इसकी वजाये यह डाटा जो है वो Slower External मेमोरी में रहता है |
अक्सर यह हमारे system की hard disk ही होती है|
What are the three 3 types of sorting? 3 प्रकार की sorting कौन कौन सी होती है?
तीन प्रकार की मुख्य sorting तकनीक निम्नलिखित है:
Selection sort.
Bubble sort.
Insertion sort.
What are internal sorting examples? Internal sorting के example क्या है?
Internal sorting में sorting के समय पूरा डाटा छोटे छोटे chunks के form में main मेमोरी में लोड किया जाता है|
Internal sorting algorithm के example निम्नलिखित है:
Bubble sort,
Insertion Sort,
Quick sort,
Heap sort, etc.
Which of the following is external sorting? External sorting के example क्या है?
Merge sort एक ऐसी common algorithm है जिसे External sorting के लिए use किया जाता है|
What are stable and unstable sorting? stable और unstable sorting क्या होती है?
एक stable sorting algorithm जो है वो इतेमस का sort keys के साथ relative order maintain करके रखती है |
और वही पर unstable sorting algorithm यह करने में असमर्थ होती है |
जैसे किसी collection को stable सॉर्टिंग के साथ sort किया जाये तो वह अपने पहले वाले sort keys के order को sort होने के बाद भी maintain रखती है |
और उसकी sort keys दोनों टाइम पर वही same होती है|
इस ब्लॉग को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते a5theorys@gmail.com पर ईमेल लिख सकते है|
आशा करता हूँ, कि आपने इस पोस्ट ‘Internal sorting and external sorting in data structure in Hindi’ को खूब एन्जॉय किया होगा|
आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|
आपका समय शुभ हो|