为什么从5000个数中找出10个最大的堆排序最快?

    

     csdn有篇帖子是说"从5000个数中找出10个最大的用哪种排序最快",答案是堆排序. 我开始认为是选择排序,因为从 第一次需要比较 5000次,第二次比较4999次...  用选择排序需要比较 5000+4999+4998+.....这么多次, 就是每次都把剩下没有比较的数字进行一次一次比较得到前10个最大的,难道用堆比较就不用一个一个比较数字吗? 用堆比较首先要建立这个堆,是个很麻烦的过程,是不是建立这个堆的过程就把前 10个最大的数字找出来了?       csdn有篇帖子是说"从5000个数中找出10个最大的用哪种排