做这道题目可以先排序,然后再从小到大选出k个数就可以了,不过排序我想用快速排序,感觉效率高,
1)选定一个基准数为temp,从数组后面搜索,找出小于该基准的下标,且下标时刻大于i,假设j
2)从数组前面搜索,找出大于该基准的下标,假设i,且下标时刻小于j
3)交换i,j的数据。
4)递归调用重复1),2),3)的过程,递归的出口为开始下标大于结束下标。
做这道题目可以先排序,然后再从小到大选出k个数就可以了,不过排序我想用快速排序,感觉效率高,
1)选定一个基准数为temp,从数组后面搜索,找出小于该基准的下标,且下标时刻大于i,假设j
2)从数组前面搜索,找出大于该基准的下标,假设i,且下标时刻小于j
3)交换i,j的数据。
4)递归调用重复1),2),3)的过程,递归的出口为开始下标大于结束下标。