Sorting the linked list Data structures in Hindi

किसी भी linked list को हम दो तरीको से sort कर सकते है एक links को बदल के और दूसरा values को बदलके |

आज हम देखेंगे की कैसे हम nodes की values को बदल के linked list को sort करते है |

किसी linked list के values को बदल कर sort कैसे करे

linked list को sort करने के लिए हम bubble sort algorithm का इस्तेमाल करेंगे इस algorithm में हमें n items को sort करने के लिए n-1 बार loop को चलाना पड़ता है जैसे की example में 5 items की list है तब हमें list को 4 बार iterate करना पड़ेगा |

यहाँ पर हमें तीन references variables p, q, और end की जरुरत पड़ेगी सबसे पहले हम end variable को None कर देंगे और p variable में first node और q variable में second node का reference स्टोर कर देंगे जैसे की आप देख सकते है नीचे दी गयी image में |

और अगर p node के link part की value end variable के बराबर हो जाती है तो हम उस iteration को रोक कर नयी iteration को शुरू कर देंगे |

अगर node p के info part की value, node q के info part की value से बड़ी होती है तो हम दोनों की values को आपस में बदल देंगे और उसके बाद हम p और q से आगे वाले nodes को refer करेंगे |

जैसे की आप example में देख सकते है की node p की value, q node से बड़ी नहीं है इसलिए  हम दोनों variables को आगे वाले nodes को refer करेंगे |

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

यहाँ पर node p की value node q से बड़ी है इसलिए हम दोनों की values को आपस में बदल देंगे |

Sorting the linked list Data structures in Hindi

इसके बाद हम next nodes पर जायेगे |

Sorting the linked list Data structures in Hindi

यहाँ पर p node की value, node q की value से तो बड़ी नहीं है लेकिन यहाँ पर p node की value end variable के बराबर है इसलिए यहाँ पर first iteration खत्म हो जाएगी और दूसरी iteration शुरू हो जाएगी |

Sorting the linked list Data structures in Hindi

अब first iteration के खत्म होने पर linked list का last node sort हो जायेगा इसलिए हम end variable को linked list के last node को refer कर देंगे |

Sorting the linked list Data structures in Hindi

इसके बाद हम वापस दूसरी iteration में variable p और q को first और second node को refer कर देंगे और अगर nodes p की value node q से बड़ी हो जाएगी तो हम दोनों values को बदल देंगे और यह condition तब  तक चलेगी जब तक की p node की value end variable के बराबर नहीं हो जाती है |

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

और हर iteration के ख़तम होने के बाद हम variable end की वैल्यू को update करेंगे क्योकि अगर हम list को दो बार iterate करते है तो linked list के last दो nodes sort हो जायेगे इसलिए हमें उन्हें बार बार check करने की कोई जरुरत नहीं है |

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

Sorting the linked list Data structures in Hindi

इसलिए 4 iterations के बाद अब linked list sort हो चुकी है यहाँ पर आपको python programming में code मिलेगा जिसको use करके हम एक linked list को sort कर सकते है

def bubble_sort_exdata(self):

    end = None
    while end != self.start.link:
        p = self.start
        while p.link != end:
            q = p.link
            if p.info > q.info:
                p.info, q.info = q.info, p.info
            p = p.link
        end = p

एक टिप्पणी भेजें

0 टिप्पणियाँ