What are the types of things that need to be considered if I need to sort a large random array of 0s and 1s?
You can assume large array is in the order of million or billions.
I understand there are tons of sorting algorithms out there (quick, merge, radix,.etc.) and there are so many different data structures out there (trees, skip lists, linked lists, etc.)
If somebody asks me to sort this large array, do I simply jump to Quick Sort and say that's the best solution? If not, what am I supposed to be thinking about?
I'm not even sure if I know the right answer to this question, but I would really appreciate it if somebody in the community can give some advise.