[算法]找出第k小的元素
题目描述
以下代码可以从数组
a[]中找出第k小的元素。
分析
- 使用了类似
快速排序中的分治算法，期望时间复杂度是O(N)的。
解决
import java.util.Random;
public class Main{public static int quickSelect(int arr[], int l, int r, int k) {Random rand = new Random();int p = rand.nextInt(r - l + 1本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！