快速排序函数模块
来源:互联网 发布:杭州网络教育专升本 编辑:程序博客网 时间:2024/06/06 01:52
int a[101], n;
void quicksort(int left, int right)
{
int i, j, t, temp;
if(left > right)
return;
temp = a[left];//temp中存的就是基准数;
i = left;
j = right;
while(i!=j)
{
//从右往左找;
while(a[j] >= temp && i < j)
j--;
//再从左往右找;
while(a[i] <= temp && i < j)
i++;
//交换两个数在数组中的位置;
if(i < j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//最终将基准数归位;
a[left] = a[i];
a[i] = temp;
quicksort(left,i-1);//继续处理左边的;
quicksort(i+1, right);//继续处理右边的;
return;
}
void quicksort(int left, int right)
{
int i, j, t, temp;
if(left > right)
return;
temp = a[left];//temp中存的就是基准数;
i = left;
j = right;
while(i!=j)
{
//从右往左找;
while(a[j] >= temp && i < j)
j--;
//再从左往右找;
while(a[i] <= temp && i < j)
i++;
//交换两个数在数组中的位置;
if(i < j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//最终将基准数归位;
a[left] = a[i];
a[i] = temp;
quicksort(left,i-1);//继续处理左边的;
quicksort(i+1, right);//继续处理右边的;
return;
}
0 0
- 快速排序函数模块
- java快速排序函数
- 快速排序函数声明
- 快速排序--qsotr()函数
- 快速排序函数
- 快速排序函数模板
- 快速排序算法函数
- 快速排序函数qsort
- sort函数 快速排序
- qsort快速排序函数
- 快速排序算法 函数实现
- c++快速排序标准函数
- 快速排序 qsort()函数
- 数据结构---快速排序封装函数
- 快速排序函数qsort介绍
- C语言 快速排序函数
- 快速排序 排序函数的个人小结
- Python模块和函数的快速查看
- 第三天-中软!
- 数组内存分配之堆、栈
- Solr字段类型field type的定义
- 怎么看越努力,越幸运?
- Python 图像读入处理(R+G+B+Gray)
- 快速排序函数模块
- Linux如何查找大文件或目录总结
- stringstream 使用时注意清空
- 学习前端的日子02,部分转载
- mysql中的事务总结
- zr20170114-html+css
- HTML-基础标签
- css样式设置字大小和颜色
- HTML表单练习