Question
Which of the following sorting algorithms is best suited
for external sorting where data is too large to fit in memory?Solution
Merge Sort is the best for external sorting, as it works well with sequential access storage like hard drives. It breaks data into smaller sorted runs and merges them efficiently.
In regard to рдХреЗ рд▓рд┐рдП рд▓рд┐рдП рд╕рд╣реА рдкрд╛рд░рд┐рднрд╛рд╖рд┐рдХ рд╢рдмреНрдж рд╣реИ
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд┬а рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ improve рд╢рдмреНрдж рдХрд╛ рдкрд░реНрдпрд╛рдп рдирд╣реАрдВ рд╣реЛя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд┐рдХрд▓реНрдкреЛрдВ┬а рдореЗрдВ рд╕реЗ Henceforth рдХрд╛ рд╣рд┐рдВрджреА рдкрд░реНрдпрд╛рдп рдирд╣реАрдВ я┐╜...
рд╕рдВрд╢рдпрд╡рд╛рдж
рджрд┐рдП рдЧрдП рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рдПрдХ рд╣рд┐рдВрджреА рдХрд╛ рд╡рд╛рдХреНрдп рджрд┐рдпрд╛ рдЧрдпрд╛ я┐╜...
рдЗрдирдореЗрдВ рд╕реЗ рдХреНрдпрд╛ devastating рдХрд╛ рд╕рд╣реА рдЕрд░реНрде рдирд╣реАрдВ рд╣реИ?
рджрд┐рдП рдЧрдП рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рдПрдХ рд╣рд┐рдВрджреА рдХрд╛ рд╡рд╛рдХреНрдп рджрд┐рдпрд╛ рдЧрдпрд╛ я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ┬а Tally clerk рдХрд╛ рд╣рд┐рдВрджреА рдореЗрдВ рд╕рд╣реА рдЕрд░реНрде рдХреНрдпрд╛ рд╣реИ ?
┬а рд╢рд┐рдХреНрд╖рд╛ рдПрдХ рдРрд╕рд╛ рд╡рд┐рд╖рдп рд╣реИ рдЬрд┐рд╕рд╕реЗ рджреЗрд╢ рдХреЗ рд╕рднреА рдирд╛рдЧрд░рд┐рдХреЛрдВ рдХрд╛ рд╕рд░реЛрдХрд╛я┐╜...
рджрд┐рдП рдЧрдП рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рдПрдХ рд╣рд┐рдВрджреА рдХрд╛ рд╡рд╛рдХреНрдп рджрд┐рдпрд╛ рдЧрдпрд╛ я┐╜...