快速排序
来源:互联网 发布:visual c 数据库开发 编辑:程序博客网 时间:2024/06/03 07:46
根据快速排序算法,选择第一个关键字65作为基准,最终把65放在它应该在的位置,65左边的数小于65,右边的大于65。
void
sort(
int
*a,
int
left,
int
right)
{
if
(left >= right)
/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/
{
return
;
}
int
i = left;
int
j = right;
int
key = a[left];
while
(i < j)
/*控制在当组内寻找一遍*/
{
while
(i < j && key <= a[j])
/*而寻找结束的条件就是,1,找到一个小于或者大于key的数(大于或小于取决于你想升
序还是降序)2,没有符合条件1的,并且i与j的大小没有反转*/
{
j--;
/*向前寻找*/
}
a[i] = a[j];
/*找到一个这样的数后就把它赋给前面的被拿走的i的值(如果第一次循环且key是
a[left],那么就是给key)*/
while
(i < j && key >= a[i])
/*这是i在当组内向前寻找,同上,不过注意与key的大小关系停止循环和上面相反,
因为排序思想是把数往两边扔,所以左右两边的数大小与key的关系相反*/
{
i++;
}
a[j] = a[i];
}
a[i] = key;
/*当在当组内找完一遍以后就把中间数key回归*/
sort(a, left, i - 1);
/*最后用同样的方式对分出来的左边的小组进行同上的做法*/
sort(a, i + 1, right);
/*用同样的方式对分出来的右边的小组进行同上的做法*/
/*当然最后可能会出现很多分左右,直到每一组的i = j 为止*/
}
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- Oracle如何修改字段数据类型(转)
- Androd用WebView播放gif动画
- Knight Probability in Chessboard:棋盘上计算K步之后棋子仍在棋盘上的概率
- 第4大周的反思
- C++ 隐式转换
- 快速排序
- 条件表达式a?b:c是什么意思
- Ealsticsearch 5.x IK分词器
- jquery 需要加载页面触发一个js方法
- Android 动画的实现
- lvs+keepalived和haproxy+heartbeat区别
- .NET-获取项目中代码行数
- 使用TextInputLayout创建一个登陆界面
- Python风靡全宇宙,首要原因竟是它?