快速排序算法 函数实现
来源:互联网 发布:查看端口是否打开 编辑:程序博客网 时间:2024/05/20 07:49
/**************************************************/
/* 函数功能:快速排序算法 */
/* 函数参数=> */
/* tab: 将要排序的目标数组 */
/* left: 数组中第一个元素(最左端元素)的下标 */
/* right: 数组中最后一个元素(最右端元素)的下标 */
/* 函数返回值:空 */
/* 文件名:quicsort.c 函数名:quicksort () */
/**************************************************/
void quicksort(int *tab,int left,int right)
{
int i,j;
int standard;
if(left<right)
{
i=left;j=right;
standard=tab[i];//准备以本次最左边的元素值为标准进行划分,先保存其值
do
{
while(tab[j]>standard&&i<j)//从右向左找第1个小于标准值的位置j
j--; //找到了,位置为j
if(i<j)
{
tab[i]=tab[j];i++;//将第j个元素置于左端并重置i
}
while(tab[i]<standard&&i<j)
i++; //从左向右找第1个大于标准值的位置i
if(i<j) //找到了,位置为i
{
tab[j]=tab[i];j--;//将第i个元素置于右端并重置j
}
}while(i!=j);
tab[i]=standard; //将标准值放入它的最终位置,本次划分结束
quicksort(tab,left,i-1); //对标准值左半部递归调用本函数
quicksort(tab,i+1,right); //对标准值右半部递归调用本函数
}
}
- 快速排序算法 函数实现
- 快速排序算法函数
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 实现快速排序算法
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 实现快速排序算法
- 快速排序算法实现
- 快速排序算法实现
- 算法实现-->快速排序
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- Ant FilterSet
- 详解JAVA I/O之二——java.io层次结构
- MyEclipse 8.6 download 官方下载地址
- VC创建可隐藏文件夹的方法
- SummerTree微博客户端(试玩1.0下载--2011-07-05更新)
- 快速排序算法 函数实现
- Android的多媒体框架OpenCore介绍
- 金融危机和次贷危机
- Qt Permission denied问题
- MyEclipse配置加载库类JDK、编译JDK和Tomcat远行JDK详细方法
- 常用正则表达式
- windows python下安装GDAL
- 子衿的事(19)
- 用gcc 的-D 参数来调试代码