快速排序,好像不是很懂
来源:互联网 发布:搜索引擎优化bwysj 编辑:程序博客网 时间:2024/06/09 23:46
void quicksort(int *A, int begin, int end)
{
int pivot;
if(begin < end)
{
pivot = partition(A, begin, end);
quicksort(A, begin, pivot - 1);
quicksort(A, pivot + 1, end);
}
}
int partition(int *A, int left, int right)
{
int stand = A[left];
while(left < right)
{
while(left < right && A[right] >= stand)
{
right --;
}
if(left < right)
{
A[left ++] = A[right];
}
while(left < right && A[left] <= stand)
{
left ++;
}
if(left < right)
{
A[right --] = A[left];
}
}
A[left] = stand;
return left;
}
{
int pivot;
if(begin < end)
{
pivot = partition(A, begin, end);
quicksort(A, begin, pivot - 1);
quicksort(A, pivot + 1, end);
}
}
int partition(int *A, int left, int right)
{
int stand = A[left];
while(left < right)
{
while(left < right && A[right] >= stand)
{
right --;
}
if(left < right)
{
A[left ++] = A[right];
}
while(left < right && A[left] <= stand)
{
left ++;
}
if(left < right)
{
A[right --] = A[left];
}
}
A[left] = stand;
return left;
}
- 快速排序,好像不是很懂
- 不是快速排序的排序
- UVA 297 Quadtrees 好像不是很难。又好像不是很简单
- 现在的学习氛围好像不是很浓了
- 找女朋友(快速排序,还不是很熟练)
- 快速排序不是一个稳定的排序
- 讲道理,快速排序不是应该比希尔排序更快吗?
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法
- 数字排序...(不是很理解)
- 不知哪来的AVFoundation代码,好像不是iOS的
- 好像不写博客就不是好的程序员
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
- 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序
- 秒懂快速排序
- 好像现在很流行的
- 好像很模糊的题目
- 避免野指针铁的纪律
- 平平庸庸非本心
- android应用程序的安装和卸载
- LightOJ 1388 Trapezium Drawing
- 使用CGLIB实现AOP功能与AOP概念解释
- 快速排序,好像不是很懂
- error: expected class-name before ‘{’ token
- 关掉Ctrl+Alt+↓(方向键)转屏功能
- 透析WINCE的控制面板
- CF 254B(日期)
- source insight的配置
- 杭电OJ题 1040 As Easy As A+B 解题报告
- Tabular: 在 Vim 中对齐文本
- 详解WINCE的控制面板