C++STL之快速排序
发布时间:2020-12-16 07:47:17 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 /******************************quickSort.h******************************/#include "stdafx.h"#include vector using namespace std;template typ
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 /***************************** *quickSort.h ******************************/ #include "stdafx.h" #include <vector> using namespace std; template <typename T> void quickSort(vector<T>& vec) { quickSort(vec,vec.size()-1); } template <typename T> void quickSort(vector<T>& vec,int left,int right) { while (left >= right) { return; } int low = left; int high = right; T pivot = vec[left]; while(low < high) // 循环,交换pivot左边和右边的数,直至所有左边的数小于pivot,所有右边的数大于pivot { while (low < high && pivot <= vec[high]) high--; vec[low] = vec[high]; //一次交换中把小的数放到左边 while(low < high && pivot >= vec[low]) low ++; vec[high] = vec[low]; //一次交换中把大的数放到右边 } vec[low] = pivot; // 循环结束,此时low = high , //将pivot两边的数组继续递归排序 quickSort(vec,left,low -1); quickSort(vec,high+1,right); } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |