标签:input3 temp JZ29 int s1 个数 最小 while e1
做这道题目可以先排序,然后再从小到大选出k个数就可以了,不过排序我想用快速排序,感觉效率搞,
1)选定一个数为temp,把该数组中小于temp的数放在temp的前面。大于temp的数放在temp的后面
2)然后递归就可以了
public static int find(int [] input3,int s1,int e1){//确定temp,把小于temp的放在temp的前面,大于temp的放在temp的后面
int temp = input3[s1];//确定一个temp
while(s1<e1){
while(temp<=input3[e1]&&s1<e1)//从后面往前面搜,把小于temp的放在前面
e1--;
input3[s1] = input3[e1];
while(temp>=input3[s1]&&s1<e1)//从前面往后面搜,把大于temp的放在后面
s1++;
input3[e1] = input3[s1];
}
input3[s1] = temp;//该s1的值为temp值
return s1;//返回该基准的下标
}
标签:input3,temp,JZ29,int,s1,个数,最小,while,e1 来源: https://blog.csdn.net/qq_35686293/article/details/118874825
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。