CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
+ Reply to Thread
Results 1 to 3 of 3

Thread: sorting

  1. December 1st, 2008 10:19 AM #1
    vinnureddy
    vinnureddy is offline Member vinnureddy is an unknown quantity at this point (<10)
    Join Date
    Jan 2006
    Posts
    64

    Smile sorting

    .In a text file there are numbers upto 10 Million randamly...Those numbers should be sorted.How would u do?

    Regards
    vinni
    Reply With Quote Reply With Quote
  2. December 1st, 2008 10:51 AM #2
    VictorN's Avatar
    VictorN
    VictorN is offline Elite Member Power Poster VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+) VictorN has a reputation beyond repute (3000+)
    Join Date
    Jan 2003
    Location
    Wallisellen (Zürich), Switzerland
    Posts
    16,178

    Re: sorting

    • read numbers from the file into an array
    • sort numbers
    • write numbers back to the file
    Victor Nijegorodov
    Reply With Quote Reply With Quote
  3. December 1st, 2008 11:57 AM #3
    zerver
    zerver is offline Senior Member zerver is a glorious beacon of light (400+) zerver is a glorious beacon of light (400+) zerver is a glorious beacon of light (400+) zerver is a glorious beacon of light (400+) zerver is a glorious beacon of light (400+) zerver is a glorious beacon of light (400+)
    Join Date
    Jun 2002
    Location
    Stockholm, Sweden
    Posts
    1,497

    Re: sorting

    If there are too many numbers to fit in computer memory:

    * Divide into portions that do fit
    * Sort each portion separately
    * Save sorted results to individual files
    * Merge the results by reading these sorted files, always picking the smallest number available in any file.

    This is called a merge sort
    Nobody cares how it works as long as it works
    Reply With Quote Reply With Quote
+ Reply to Thread
« Previous Thread | Next Thread »

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Forum Rules


HTML5 Development Center

Click Here to Expand Forum to Full Width