C++快速排序
来源:互联网 发布:mac osx vmware tools 编辑:程序博客网 时间:2024/05/02 02:10
#include<iostream>
#include<vector>
using namespace std;
void quicksort(vector<int> &v,int left, int right){
if (left >= right)
{
return;
}
int key = v[left];
int low = left;
int high = right;
while(low < high){
while(low < high && v[high] > key){
high--;
}
v[low] = v[high];
while(low < high && v[low] <= key){
low++;
}
v[high] = v[low];
}
v[low] = key;
quicksort(v,left, low-1);
quicksort(v,low+1,right);
}
int main(){
vector<int> v;
int i =0;
v.push_back(3);
v.push_back(4);
v.push_back(6);
v.push_back(9);
v.push_back(3);
for(;i<v.size();i++){
cout<<v[i]<<"\t";
}
cout<<endl;
quicksort(v,0,v.size()-1);
for(i=0;i<v.size();i++){
cout<<v[i]<<"\t";
}
cout<<endl;
return0;
}
- 排序-快速排序(c)
- 快速排序--C语言
- 快速排序(c#)
- 快速排序C
- C++快速排序算法
- 快速排序QuickSort.c
- 快速排序(C#)
- 快速排序算法 C
- 快速排序(C++)
- 快速排序C语言
- (C#)快速排序 Quicksort
- 快速排序 C代码
- 快速排序(C)
- C快速排序算法
- 快速排序 Java/C
- C快速排序
- 快速排序C语言版
- 快速排序--C语言
- STM32F769I-DISCO 开发套件——硬件资源介绍
- 利用静态变量计算n的阶乘
- 为什么spark中只有ALS
- NOIP2017颓废记。。。。。。
- 50道java面试题 适用于准入职Java程序员
- C++快速排序
- NOIP2017提高组解题报告
- pat a 1024 Palindromic Number
- Winform窗体间传值(委托)
- IntelliJ IDEA详细安装步骤
- telnet不到虚拟机的某个端口问题
- 使用java程序对图片宽高及格式进行重置(包括透明背景的图片)
- Centos7.3安装vsftp服务
- Fact()的返回值类型