C++实现快速排序
来源:互联网 发布:无线网桥传输网络信号 编辑:程序博客网 时间:2024/06/05 23:42
// fastSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<algorithm>
using namespace std;
void quickSort(int a[],int l,int r)
{
if(l>=r)
return;
int i=l;
int j=r+1;
int key=a[i];//关键字
while(true)
{
do{
i++;
j--;
break;
swap(a[i],a[j]);
}
a[l]=a[j];
a[j]=key;
quickSort(a,l,j-1);
quickSort(a,j+1,r);
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>n;
int *a=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
quickSort(a,0,n-1);
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
//
#include "stdafx.h"
#include<iostream>
#include<algorithm>
using namespace std;
void quickSort(int a[],int l,int r)
{
if(l>=r)
return;
int i=l;
int j=r+1;
int key=a[i];//关键字
while(true)
{
do{
i++;
}while( a[i]<key);
j--;
}while(a[j]>key);
break;
swap(a[i],a[j]);
}
a[l]=a[j];
a[j]=key;
quickSort(a,l,j-1);
quickSort(a,j+1,r);
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>n;
int *a=new int[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
quickSort(a,0,n-1);
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
- 快速排序c实现
- 快速排序C实现
- 快速排序C实现
- 快速排序C实现
- 快速排序(C实现
- 快速排序 C语言实现
- 快速排序C语言实现
- 快速排序算法(c#)实现
- c语言实现快速排序
- C/C++实现快速排序
- C语言实现快速排序
- 快速排序实现(C语言)
- 快速排序C语言实现
- Xcode(C++) 快速排序实现
- C语言实现快速排序
- 快速排序C语言实现
- 快速排序C语言实现
- C语言实现快速排序
- 找钱
- oracle监控sql语句对表的操作
- 17.4.2 使用DatagramSocket发送、接收数据
- Unity Internal Compiler Error 报错拾遗
- 数据库系统——关系型数据在磁盘上的存储布局
- C++实现快速排序
- win7配置java环境
- UVA 1162 Transcript
- php全面获取url地址栏参数多种方法:
- Unity删除一个GameObject下的所有子项
- Linux CentOS 系统下安装 QT
- Eclipse连接MySQL数据库(傻瓜篇)
- strcat实例
- MVC中产生高质量的验证码