820复试算法 快排找第 k 小
2024-10-08 14:12:27
done {20-01-30 12:56}
ref:
https://blog.csdn.net/fengsigaoju/article/details/50728588
note:
void quicksort(int a[],int left,int right,int k)
{
int i,j,key,low,high;
low=left;
high=right;
key=a[left];
if (left<right)
{
while(low<high)
{
//hplc ; high pass, low change
while((low<high)&&(a[high]>=key)){
high--;
a[low]=a[high];
}
//lphc: low pass, high change
while((low<high)&&(a[low]<=key)){
low++;
a[high]=a[low];
}
}
a[low]=key;
//now 左右都归位：左边都小，右边都大的
if (low==k-1)
printf("%d\n",a[low]);
else
{
if (low<k-1)
quicksort(a,low+1,right,k);
else
quicksort(a,left,low-1,k);
}
}
}
todo {20-01-29 12:56}
最新文章
- ios10 xcode8 适配的那些事
- Unity3D Player角色移动控制脚本
- 有关微信开发中errorcode:-1 errmsg:system error 错误的一点原因
- Mysql 对数字的格式化
- eclipse 中文乱码
- validatebox实现多重规则验证
- 网络编程TCP/IP实现客户端与客户端聊天
- Mysql优化之创建高性能索引(三)
- VC中如何设置菜单项的触发状态？
- git的入门使用操作
- SAP中的BRF+
- HTML DOM 事件对象 ondragend 事件
- struts2简单入门
- Salesforce的基础用户界面定制
- linux获取精准进程PID之pgrep命令
- you
- Ensemble_learning 集成学习算法 stacking 算法
- Codeforces 768A Oath of the Night's Watch 2017-02-21 22:13 39人阅读 评论(0) 收藏
- golang(一)-for 循环
- 【C++对象模型】第四章 Function 语意学