这个第3趟的快速排序的结果是不是有点不对,503前面那一段,以170为基准,得到的排序完的结果应该是61 87 170 275 462吧
还有这个
回答:确实错了,应该是61在最前面的;
找最小的两个记录,可以采用简单的选择排序,毕竟不是第K大,没必要很复杂,这个时候可以考虑进行两次选择,也可以考虑进行一些判断,一次循环,然后得到两个最小的,只是相对来说,复杂度差不多,应该简单选择一个最小的,只需要进行一次比较;如果是选择两个最小的,就需要比较两次