快速排序——C++实现
来源:互联网 发布:企业数据集成 编辑:程序博客网 时间:2024/06/04 19:46
#include <iostream>using namespace std;void swap(int &a,int &b){int t;t=a;a=b;b=t;}void show(int *a,int length){int i;for (i=0;i<length;i++)cout<<a[i]<<" ";cout<<endl;}int find_pivot(int *a,int start,int end)//找轴值{return (start+end)/2;}<pre name="code" class="cpp">//分割函数,将原数组a。分割成两个分,并返回分支处的下标值l。int partition(int *a,int l,int r,int &pivot)// l:表示从左起的下标;r:从右起的下标,pivot表示选取的轴值。
{do
{while(a[++l]<pivot);
while((r!=0)&&a[--r]>pivot);
swap(a[l],a[r]);}while(l<r);
swap(a[l],a[r]);//由于最后多换了一次,要换回来。return l; //l即是所需的分割下标。}
void Qsort_Sort(int *a,int start,int end)//快排算法。start:开始下标,0;end:结束下标 n-1;初始时。
{ int pivot_index,k;if(end<=start) return;
pivot_index=find_pivot(a,start,end);
//<span style="font-family: Arial, Helvetica, sans-serif;">cout<<"pivot_index="<<pivot_index<<endl;swap(a[pivot_index],a[end]); //将轴值交换到末尾,便于后面操作。</span>
<span style="font-family: Arial, Helvetica, sans-serif;">k=partition(a,start-1,end,a[end]); //找分割的下标。</span>
<span style="font-family: Arial, Helvetica, sans-serif;">//cout<<"K="<<k<<endl;swap(a[k],a[end]); //由于swap(a[pivot_index],a[end]); 换了,现在还原。</span>
Qsort_Sort(a,start,k-1); //分别轴值下标k,左右两边进行递归。
Qsort_Sort(a,k+1,end);}
void main()
{int a[100],n,i;
cout<<"please input the nummber of the array:"<<endl;
cin>>n;for(i=0;i<n;i++)
cin>>a[i];
cout<<endl;show(a,n);Qsort_Sort(a,0,n-1);show(a,n);}
0 0
- 快速排序——C语言实现
- 快速排序c实现
- 快速排序C实现
- 快速排序C实现
- 快速排序C实现
- 快速排序(C实现
- 快速排序(迭代)——ANSI C实现
- C#——快速排序
- C#——快速排序
- 排序——快速排序(C++)
- 快速排序—java实现
- 快速排序 C语言实现
- 快速排序C语言实现
- 快速排序算法(c#)实现
- c语言实现快速排序
- C/C++实现快速排序
- C语言实现快速排序
- 快速排序实现(C语言)
- poj 2836
- hdu 1151DAG图的最小路径覆盖数
- 元素类型为 "session-factory" 的内容必须匹配 "(property*,mapping*,(class-cach....解决方法
- Win7运行vc++6.0打开显示Microsoft(R) Developer Studio已停止工作解决方法
- 父子页面之间跨域通信的方法
- 快速排序——C++实现
- hdu 1533
- hdu 1853
- OC内存管理初级
- ADO.NET对数据库的访问
- hdu 3395
- matlab 函数说明--fspecial
- Ubuntu 上编译部署LAMP
- mysql binlog row格式查看