快速排序
来源:互联网 发布:淘宝正版汉服店铺推荐 编辑:程序博客网 时间:2024/05/16 23:55
int partition(int a[], int low, int high)
{
int pivot = a[low];
int i = low;
int j = high;
while(i != j)
{
while(i < j && (a[j] >= pivot)) j--;
if(i < j) a[i++] = a[j];
while(i < j && (a[i] <= pivot)) i++;
if(i < j) a[j--] = a[i];
}
a[i] = pivot;
return i;
}
void quicksort(int a[], int left, int right)
{
if(left < right)
{
int p = partition(a, left, right);
quicksort(a, left, p-1);
quicksort(a, p+1, right);
}
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- JAVA 文件上传与下载
- JAVA获取当前日期
- 判断闰年
- 小小游戏程序员工作两年后的反思
- latex替换功能使用
- 快速排序
- 文法
- C语言编译全过程剖析
- 本地调试WCF程序出现错误:AddressAccessDeniedException: HTTP could not register URL
- 实现添加featureclass
- 常用 SQl 语句大全
- 常用DOS命令
- C#压缩解压RAR压缩文件
- Dos下cd命令的用法