Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 你说的分类是什么意思?_C++_Sorting - Fatal编程技术网

C++ 你说的分类是什么意思?

C++ 你说的分类是什么意思?,c++,sorting,C++,Sorting,首先,我14岁,只有2年的编码经验。6个月的C++经验。我知道基本的Python、java和C++。 我有3个问题: 1) 哪种排序算法最快 2) 是否有用于排序的内置功能 3) 时间复杂度是什么?哪一种是最快的排序算法? 自2011年以来,双枢轴快速排序(Yaroslavski)速度最快,比快速排序快10%。它在java库中。它应该对小的子列表使用插入排序 2) 是否有用于排序的内置功能 没有,但大多数库都包含快速排序功能 3) 时间复杂性是什么 这是对执行算法所需估计时间的粗略衡量。快速排序

首先,我14岁,只有2年的编码经验。6个月的C++经验。我知道基本的Python、java和C++。 我有3个问题:

1) 哪种排序算法最快

2) 是否有用于排序的内置功能

3) 时间复杂度是什么?哪一种是最快的排序算法? 自2011年以来,双枢轴快速排序(Yaroslavski)速度最快,比快速排序快10%。它在java库中。它应该对小的子列表使用插入排序

2) 是否有用于排序的内置功能

没有,但大多数库都包含快速排序功能

3) 时间复杂性是什么

这是对执行算法所需估计时间的粗略衡量。快速排序(和2-Pivot-Quicksort)需要O(n ln n),这意味着对于长度n(n=300)的未排序列表,您需要一些n*ln(n)步骤的倍数(300*ln300~1711)来完成排序。
系数未指定,隐式包含在符号O()中(google代表Big Oh!)

1)取决于所排序的数据,阅读排序算法(维基百科),2)取决于语言,3)查看网页(维基百科),看看这个。你的问题不符合此网站的标准,这就是为什么你会被否决。请不要失望,听从@SJuan76的建议就行了。维基百科上有很多信息。很高兴看到一个14岁的孩子对3种不同的编程语言表现出真正的兴趣