Sorting information

Merging information-quite often data held in two separate files need to be merged to form a single file. the simplest way to do this is to is to copy file A into a new file C then append the data from file B to it.

link to images-

insertion sort-this is a simple comparison sort where the sorted list is built up one item at a time. it has many advantages as it is very easy to code, performs well with small lists and is very memory effectives as it only needs one extra storage unit.

link to images-

quicksort-developed n the 60s as an extremely fast way of sorting medium to large list. it relies heavily on recursion as one problem is that the stack can grow so much that a stack overflows.

link to images-



Leave a comment

Filed under Uncategorized

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s