Sorting

[lugos]

Hello,

Does anyone know what the most efficient sorting algorithm would be for a large array (possibly very large)? I am currently using the bubble sort algorithm for testing, but the array I am using is very small.

Thanks for the assistance,
lugos

[earobinson111]

a quick google gets you this http://en.wikipedia.org/wiki/Sorting_algorithm (note depending on the set some sorts are better than others) there is never a sorting algorithm that will always be the best

[rayyes]

are you asking us to do your homework for you?

anyway bubblesort is O(N^2), you need something 'quicker'..

Quicksort or Mergesort will do the work. I've tried them with 1000000+ integer arrays and they work very fast

[markkuk]

If "very large" means too big to fit in your process data space, then you need mergesort. Otherwise, use Quicksort.