算法:寻找第K小元素

本文介绍了一种使用快速排序方法在Java中寻找数组中第K小元素的算法。通过调整快速排序的过程,当找到第K个较小元素时停止递归。在示例代码中,定义了一个`FindK`类,包含一个`findKth`方法,该方法接受一个数组和一个整数K作为输入,返回第K小的元素。
摘要由CSDN通过智能技术生成
使用从一端走的快速排序的寻找第K小元素:(注意)
1.在进行一次循环时的两种交换元素顺序① a[j]<key时②j>right时
2.何时递归,何时返回数据,左右递归的判断,递归的参数。
public class FindKth {
public static void main(String[] args) {
int A[] = {5,3,-4,-1,2,-2,-3,1};
FindK fk = new FindK();
System.out.println(fk.findKth(A, 1));
System.out.println(fk.findKth(A, 2));
System.out.println(fk.findKth(A, 3));
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值