求问大数组取前k大元素比较优的方法

rt，有一个大数组（每个元素都是自己定义的结构体，有两个元素一个是字符串一个是整数），大指的是数组长度很大，大到了一个数组能开到的极限，想取前k大元素（k不会很大），非常自然能想到排序取，但是有没有更加优秀的方法？