Which sorting algo is better when array size is large? And why? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 2

Which sorting algo is better when array size is large? And why?

19th Sep 2018, 1:58 AM
Vanshika Sharma
Vanshika Sharma - avatar
2 Answers
+ 4
It depends more on your data than anything else, but quicksort will most of the time be the right choice as it has great average case performance. Heapsort and sometimes merge sort can be close contenders. If your data gets really really large you will start to need sorting networks and they come with their own algorithms like bitonic sort.
19th Sep 2018, 5:59 AM
Schindlabua
Schindlabua - avatar
+ 4
good question and thanks for the information 💕🙌
19th Sep 2018, 6:47 AM
NimWing Yuan
NimWing Yuan - avatar