查找第K小元素java代码问题：以边界 0 和数组末尾作为循环查找参数，会导致重复查找

[zhangwade]

algo/java/12_sorts/KthSmallest.java

Lines 16 to 19 in cc245cd

	if (partition + 1 < k) {
	partition = partition(arr, partition + 1, arr.length - 1);
	} else {
	partition = partition(arr, 0, partition - 1);

[zhangwade]

比如第 12 课快排的例子，[11, 8, 3, 9, 7, 1, 2, 5] 找第 3 小元素，以最后的元素作为 pivot，正常递归 2 次可以返回 3，但这里在 while 循环里跑了大于 2 次。因为 partition() 函数以 0 开头/arr.length - 1 结尾。