quicksort 不知道为什么达不到效果啊,超时......

eks_222 eks_222 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
void quickSort(string *a, int left, int right)
{
if(left>=right)
return;
int i = left - 1;
string b = a[right];
for(int j=left; j<right; j++)
{
if(a[j]<b)
{
i++;
string c = a[j];
a[j] = a[i];
a[i] = c;
}
}
a[right]= a[i+1];
a[i+1] = b;

quickSort( a, left, i);
quickSort( a, i+2, right);
return;
}

这是我照着伪代码写的quicksort,可是不知道为什么时间复杂度好像不低啊
分析不了......菜鸟一个,呵呵,麻烦帮忙看一下
...全文

相关推荐

C++实现快速排序(Quicksort)算法

主要为大家详细介绍了C++实现快速排序(Quicksort)算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

weixin_38687343

Java快速排序QuickSort(实例)

下面小编就为大家带来一篇Java快速排序QuickSort(实例)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

weixin_38500630

CUDA-Quicksort:CUDA-Quicksort:快速排序算法的基于GPU的实现-开源

CUDA-quicksort 是一种基于 GPU 的快速排序算法实现。 CUDA-quicksort 旨在利用现代 NVIDIA GPU 的计算能力。 “文献中介绍了两种基于 GPU 的快速排序实现:GPU 快速排序,一种计算统一设备架构 (CUDA) 迭代实现,以及 CUDA 动态并行 (CDP) 快速排序,一种由 NVIDIA 公司提供的递归实现。” [*]。 CUDA-quicksort 是快速排序算法的基于 GPU 的迭代实现。 “在六个排序基准分布上执行的实验表明,CUDA-quicksort 比 GPU-quicksort 快四倍,比 CDP-quicksort 快三倍。”[*]。 *版权所有 :copyright: 2015 John Wiley & Sons, Ltd. Concurrency Computat.: Pract. 专家。 (2015) DOI: 10.1002/cpe.3611 如需更多信息,请参阅相应出版物:http://onlinelibrary.wiley.com/doi/10.1002/cpe.3611/abstract

梦想是世界和平

POJ2299-Ultra-QuickSort

北大POJ2299-Ultra-QuickSort 解题报告+AC代码

小優YoU

QuickSort-QuickSort

QuickSort-QuickSort

五轮车
评论 2
收藏 已收藏
分享
返回顶部
eks_222
数据结构与算法 33,027 成员 35,334 内容