快速排序的应用
来源:互联网 发布:常州同济中学网络平台 编辑:程序博客网 时间:2024/05/29 19:37
对给定关键字的序号j,要求在无序记录a[0.....n-1]中找按关键字从小到大排在第j位上的记录,利用快速排序的划分思想设计上述算法
int split(int a[],int low,int high,int &i,int k)
{
int j,temp,t;
i=low;
j=high;
t=a[i];
while(i<j)
{
while(i<j && a[i]<=t)
i++;
if(i<j)///////重要
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
j--;
}
while(i<j &&a[j]>=t)
j--;
if(i<j)//////这个很重要,写了好几次都忽略了这里。
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
i++;
}
}
if(i==k)
return t;
else
return -1;
}
int sort(int a[],int low,int high,int k)
{
int i,m;
if(low<high)
{
m=split(a,low,high,i,0);
if(m!=-1)
return m;
else
{
if(k<i)////
sort(a,low,i-1,0);
else if(k>i)
sort(a,i+1,high,0);
}
}
}
void qsort(int a[],int n,int k)
{
int m=sort(a,0,n-1,0);
cout<<m<<endl;
}
void main()
{
int a[]={2,6,4,9,0,3};
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
cout<<endl;
qsort(a,6,0);
for(i=0;i<6;i++)
cout<<a[i]<<" ";
cout<<endl;
}
关于快速排序,split函数中要想保存住最后查找到的位置,就要用int &i来保存low 的值,这样只要最后再返回该位置上的数据即可。
- 快速排序的应用
- 快速排序的应用
- 快速排序算法的应用
- 快速排序一次排序的应用
- 快速排序的原理及实际应用
- 快速排序算法在生活中的应用
- C++中qsort快速排序的应用
- 快速排序的实现与应用
- 快速排序-应用
- 快速排序简单应用
- 快速排序 及应用
- 快速排序及其应用
- 快速排序法应用
- 分治思想的应用:C++实现快速排序和随机化的快速排序
- 快速排序算法中的partition函数的应用
- 分治算法的应用,快速排序java实现
- 快速排序的三种实现以及应用场景
- 快速排序法及其应用
- 一、Android启动分析---初始化log系统
- Filter
- 服务器数据库系列 - Nginx基础配置说明
- 物理层-CDMA
- 织梦dede数据库类,二次开发
- 快速排序的应用
- AMCHARTS+MYSQL+PHP的使用实例
- 冒泡排序
- dede数据库类二次开发使用方法
- 有关input标签的详解
- mysql_assoc
- widget开发(下)
- 弹出页面代码
- 数组与指针---都是"退化"惹的祸