C++实现快速排序
2013-05-04 19:07
405 查看
// 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++;
}while( a[i]<key);
do{
j--;
}while(a[j]>key);
if(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
;
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);
do{
j--;
}while(a[j]>key);
if(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
;
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++实现（递归，非递归）
- 直接插入排序、shell 排序、快速排序C++实现
- 直接查找排序，归并排序，快速排序，计数排序 ，堆排 C++实现
- 堆排序，快速选择排序，快速选择排序，归并排序的c++实现
- 快速排序C++实现
- 快速排序的C++实现
- 快速排序的C++实现
- 算法代码实现之快速排序，C/C++实现
- 快速排序C++实现
- C++ 快速排序 递归实现
- 快速排序的C++与R语言实现
- 几种排序算法的C++实现——快速排序、堆排序、基数排序
- 快速排序C++实现
- C++实现几种常用的时间复杂度为O(nlogn)的排序方法：归并排序、快速排序、堆排序、希尔排序
- 霍尔快速排序 非递归 C++实现
- 快速排序C++实现
- 排序算法---快速排序c++实现
- 利用随机化快速排序求带权中位数C++实现
- C++学习 - 快速排序，更加优化的实现
- 快速排序C++实现