quick sort 的C++正确实现
来源:互联网 发布:淘宝网wap访客是 编辑:程序博客网 时间:2024/06/18 07:05
#include
#include
using namespace std;
int partition(vector &A,int left,int right){
int pivot=A[left];
int pl=left;
int pr=right;
while(pl<pr){ while(pl<pr&&A[pl]<pivot) pl++; while(plpivot) pr--; swap(A[pl],A[pr]); } A[pl]=pivot; return pl;};void quick_sort(vector&A, int left,int right){ int idx=partition(A,left,right); if(idx-1>left) quick_sort(A, left, idx-1); if(idx+1<right) quick_sort(A, idx+1, right);}int main(){ vectorA={3,5,7,9,1,8,2,6,4}; quick_sort(A, 0, A.size()-1); for( auto a:A) cout<<a<<endl;return 0;}
0 0
- quick sort 的C++正确实现
- 泛型,Quick Sort 的C/C++两种实现方式
- Quick Sort的Java实现
- quick sort 的c++实现
- quick sort 的c++实现
- 快速排序的PHP实现 Quick Sort
- quick sort 算法 的C++实现
- newlisp实现quick sort
- Quick Sort (快速排序 C++)
- C program for quick sort
- C/C++ Quick Sort Algorithm
- 快速排序(quick sort) C ~
- quick sort 简单C++实现
- Quick Sort 快速排序的原理及实现
- Another C program for quick sort
- C++: quick sort(快排序)
- 图解排序算法及C语言实现之 ------ 快速排序:Quick Sort
- 排序算法C/C++实现_快速排序(Quick Sort)
- Ubuntu切换Python3
- 从JVM内存管理的角度谈谈静态方法和静态属性
- AndroidL系列-CardView
- 基础搜索入门(二)
- Android 之ndk开发
- quick sort 的C++正确实现
- hdu5087——Revenge of LIS II
- Centos 6 安装python2.7.8
- web入门简介
- Longest Valid Parenthesis
- STAC测试报告:eXtremeDB 6.0 与 IBM Power8 的巅峰组合
- java中的Serializable接口到底是做什么用的?
- quick sort 算法 的C++实现
- 自己写的java连接mysql数据库的例子