分治与递归(二)--- 快速排序
来源:互联网 发布:mac口红好用吗 编辑:程序博客网 时间:2024/04/28 20:53
快速排序(QuikSort)
具有O(n log n)的平均运行时间,split(int*, left, right)是找出划分点i,之后再分割数组分别进行排序。
void qsort(int *data, int left, int right)
{
if(right > left)
{
int p;
p = split(data, left, right);
qsort(data, left, p - 1);
qsort(data, p + 1, right);
}
}
int split(int *data, int left, int right)//找到分割点i,把小于data[i]的元素都移到data[i]前,大于的都移到后面
{
int temp = data[left];
int i = left, j, temp2;
for(j = left + 1; j <= right; j++)
{
if(data[j] <= temp)
{
i++;
if(i != j)
{
temp2 = data[i];
data[i] = data[j];
data[j] = temp2;
}
}
}
temp2 = data[left];
data[left] = data[i];
data[i] = temp2;
return i;
}
- 分治与递归(二)--- 快速排序
- 快速排序-递归与分治
- 快速排序(递归与分治的思想)
- 递归与分治策略之快速排序
- 递归与分治:快速排序法
- 递归与分治之快速排序
- 递归与分治——快速排序
- 分治与递归——快速排序
- 递归与分治策略之快速排序
- 递归与分治策略-2.8快速排序
- 分治与递归之快速排序
- 快速排序(递归、分治、划分)
- 快速排序【递归分治法】
- 分治算法二(快速排序)
- 数据结构--排序之快速排序(分治,递归)
- 归并排序(递归与分治)
- 递归分治算法之随机快速排序(Java版本)
- C++ 快速排序算法 分治法(递归)
- 在线播放各种格式文件代码
- ASP、JSP、PHP 三种技术比较
- 关于球队目前矛盾产生的影响因素
- 分治与递归(一)----全排列问题
- 不要再这么傻,OK?
- 分治与递归(二)--- 快速排序
- Eclipse 运行命令行参数大全
- 模式匹配---KMP算法
- 分治法
- vc7.1的编译选项-转
- 代码复用的规则
- Java的Build工具—Ant
- server.xml配置简介
- Tomcat下JSP、Servlet和JavaBean环境的配置