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
Sorting 快速排序还是选择排序?_Sorting_Data Structures_Quicksort_Selection Sort - Fatal编程技术网

Sorting 快速排序还是选择排序?

Sorting 快速排序还是选择排序?,sorting,data-structures,quicksort,selection-sort,Sorting,Data Structures,Quicksort,Selection Sort,我对快速排序和选择排序有疑问。我在这里读过很多帖子,但没有一篇能回答我的问题。 看一看: 我们有10GB的数字,我们必须对它们进行排序。然而,我们只有800mb的可用内存,所以mergesort是不可能的。现在,由于数组的hugeee大小,bubblesort也是不可能的。 就我个人而言,我认为这两种sortin算法都非常适合这项工作,但是我只能选择其中一种,一种效果更好的算法。 快速排序:通常有:O(N*logN)和最差:O(N^2) 选择排序:通常和最差:O(N^2) 快速排序似乎更好,但根

我对快速排序和选择排序有疑问。我在这里读过很多帖子,但没有一篇能回答我的问题。 看一看: 我们有10GB的数字,我们必须对它们进行排序。然而,我们只有800mb的可用内存,所以mergesort是不可能的。现在,由于数组的hugeee大小,bubblesort也是不可能的。 就我个人而言,我认为这两种sortin算法都非常适合这项工作,但是我只能选择其中一种,一种效果更好的算法。 快速排序:通常有:O(N*logN)和最差:O(N^2) 选择排序:通常和最差:O(N^2)
快速排序似乎更好,但根据我的经验,我认为Selectionsort比大型数据结构的快速排序稍微好一点。你怎么认为?谢谢大家!

对于大型数据结构,选择排序略优于快速排序
!你从哪里弄来的?该算法需要二次时间,因此显然比快速排序要差得多。实际上,如何在RAM中容纳10GB,如果阵列不在RAM中,就不能在阵列上使用任何算法。您需要一个外部排序算法,或者您可以将数据存储在数据库中,让数据库引擎为您排序。

对于大型数据结构,选择排序略优于快速排序。
!你从哪里弄来的?该算法需要二次时间,因此显然比快速排序要差得多。实际上,如何在RAM中容纳10GB,如果阵列不在RAM中,就不能在阵列上使用任何算法。您需要一个外部排序算法,或者您可以将数据存储在数据库中,让数据库引擎为您排序。

对于大型数据结构,选择排序略优于快速排序。
!你从哪里弄来的?该算法需要二次时间,因此显然比快速排序要差得多。实际上,如何在RAM中容纳10GB,如果阵列不在RAM中,就不能在阵列上使用任何算法。您需要一个外部排序算法,或者您可以将数据存储在数据库中,让数据库引擎为您排序。

对于大型数据结构,选择排序略优于快速排序。
!你从哪里弄来的?该算法需要二次时间,因此显然比快速排序要差得多。实际上,如何在RAM中容纳10GB,如果阵列不在RAM中,就不能在阵列上使用任何算法。您需要一个外部排序算法,或者您可以将数据存储在数据库中,让数据库引擎为您排序。

对于如此庞大的数据,快速排序比选择排序更好。如果测试数据中有更大的排序数据集,选择排序可能会执行得更好。但无论如何,这并不比快速排序更好。在您的案例中,您的主要问题是如何继续对无法保存在内存中并执行的巨大数据进行排序

对于如此巨大的数据,快速排序比选择排序更好。如果测试数据中有更大的排序数据集,选择排序可能会执行得更好。但无论如何,这并不比快速排序更好。在您的案例中,您的主要问题是如何继续对无法保存在内存中并执行的巨大数据进行排序

对于如此巨大的数据,快速排序比选择排序更好。如果测试数据中有更大的排序数据集,选择排序可能会执行得更好。但无论如何,这并不比快速排序更好。在您的案例中,您的主要问题是如何继续对无法保存在内存中并执行的巨大数据进行排序

对于如此巨大的数据,快速排序比选择排序更好。如果测试数据中有更大的排序数据集,选择排序可能会执行得更好。但无论如何,这并不比快速排序更好。在您的案例中,您的主要问题是如何对无法保存在内存中并执行的巨大数据进行排序

快速排序应用于这种情况,因为它是当前最快的排序算法。由于选择排序会仔细查找每个术语,以找到最小的数字并将其放在前面,因此即使内存有限,也会花费更长的时间(特别是如果存在如上所述的庞大数据结构)。在这种情况下,应使用快速排序,因为它是当前最快的排序算法。由于选择排序会仔细查找每个术语,以找到最小的数字并将其放在前面,因此即使内存有限,也会花费更长的时间(特别是如果存在如上所述的庞大数据结构)。在这种情况下,应使用快速排序,因为它是当前最快的排序算法。由于选择排序会仔细查找每个术语,以找到最小的数字并将其放在前面,因此即使内存有限,也会花费更长的时间(特别是如果存在如上所述的庞大数据结构)。在这种情况下,应使用快速排序,因为它是当前最快的排序算法。因为选择排序会查找每个术语,以找到最小的数字并将其放在最前面,所以即使内存有限,也需要更长的时间(特别是如果有如上所述的庞大数据结构的话)。

对其进行了测试。快速排序比选择排序好得多。我错了。正确的选择是快速排序,它通过更改可用内存(移动到1GB)完美地工作。谢谢您的评价。快速排序比选择排序好得多。我错了。正确的选择是快速排序,它通过更改可用内存(移动到1GB)完美地工作。谢谢您的评价。快速排序比选择排序好得多。我错了。正确的选择是快速排序,它通过更改可用内存(移动到1GB)完美地工作。谢谢您的评价。快速排序比选择排序好得多。我错了。正确的选择是快速排序,它在更改可用内存的情况下工作得非常完美