首页 > TAG信息列表 > pivotkey
快速排序
快速排序 快速排序是一种分治的递归算法，平均时间复杂度：O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) { int pivotkey; //枢轴值 pivotkey = arry[left]; while (left < right) { while (pivotkey<= arry[right] && left快速排序
快速排序 快速排序是一种分治的递归算法，平均时间复杂度：O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) { int pivotkey; //枢轴值 pivotkey = arry[left]; while (left < right) { while (pivotkey<= arry[right] && left