How to Sort a very large file | External Sorting technique

Описание: This video explains a very important interview question which is to sort a very large file which cannot fit in the main memory.We can only apply sorting algorithm to the data in main memory because accessing and doing operations on hard disk will be extremely slow.In this case, how do we sort optimally ? I have shown the intuitive solution to this problem which makes use of both main memory and hard disk to do optimized sorting using the external sorting technique.In this case, we divide the entire data into chunks of size available in main memory.Sort all the chunks and save them all in the hard disk.Now apply the technique of merging K sorted lists.This is how we can do external sorting for very large data size.

CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK:   / techdose  
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership:    / @techdose4u  
==============================================================================
INSTAGRAM :   / surya.pratap.k  

LinkedIn:   / surya-pratap-kahar-47bb01168  

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview:    • 🔴Must do Tips to ACE your virtual interview  
🟢Best strategy to excel your coding interview:    • 🔴Best strategy to excel your coding interv...  
🟡Get your dream job in 1 month:    • 🔴Get your dream job in 1 month | 30 days P...  
🔵How to crack dream job in just 2 months:    • How to crack dream job in just 2 months  
🟣7 Days DSA plan: https://techdose.co.in/7-days-dsa-che...



RELATED LINKS:
Merge K sorted Lists:    • Merge K sorted lists | Leetcode #23  


BLOG & NOTES LINK: https://techdose.co.in/how-to-sort-a-...




#techdose #externalsort #sortlargefile