快速排序
来源:互联网 发布:overture 5 mac 编辑:程序博客网 时间:2024/05/01 02:13
快速排序算法
void quicksort (sqlist r, int s, int t)
{
int i=s, j=t;
if (s<t)
do
{
r[0] =r[s]; /*r[0]暂存选出的数据*/
while( j>1 && r[j].key >=r[0].key)
j--;
if (i<j)
{
r[i]=r[j];
i++;
}
快速排序算法续
while (i<j && r[i].key <=r[0].key)
i++;
if (i<j)
{
r[j]=r[i];
j--;
}
}while (i<j);
r[i]=r[0];
quicksort(r,s,j-1); /*递归处理前一部分*/
quicksort(r,j+1,t); /*递归处理后一部分*/
}
void quicksort (sqlist r, int s, int t)
{
int i=s, j=t;
if (s<t)
do
{
r[0] =r[s]; /*r[0]暂存选出的数据*/
while( j>1 && r[j].key >=r[0].key)
j--;
if (i<j)
{
r[i]=r[j];
i++;
}
快速排序算法续
while (i<j && r[i].key <=r[0].key)
i++;
if (i<j)
{
r[j]=r[i];
j--;
}
}while (i<j);
r[i]=r[0];
quicksort(r,s,j-1); /*递归处理前一部分*/
quicksort(r,j+1,t); /*递归处理后一部分*/
}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- jsp+sql2000 使用绝对定位分页
- BREW的Widget实现分析(一)
- 简单选择排序
- 红帽子Linux 9.0简体中文版 下载地址
- 跟我一起写 Makefile
- 快速排序
- 我的C++之路
- dig for windows
- c/c++常见误区
- 三种禁用FileSystemObject组件的方法
- 移植2.6.16内核到at91rm9200
- 了解ArcObjects
- MOSS 2007基础:WSS 3.0 中的母版页(Master Pages)和内容页(Content Pages)
- PNG文件结构分析(上:了解PNG文件存储格式)