从数字到最大值数字排序的最有效方法是什么？

Question

我正在处理，我想知道排序数组的最佳（最有效）方式是什么。我基本上希望能够编写一个函数，可以使用一个数组，例如，第3,2,7,29,5,1号，并按顺序排列：1,2,3,5,7,29。< / p>

我可以找出一些效率低下的方法，但我正在处理100,000多个号码，我不知道如何有效地做到这一点。

对不起，如果这是一个愚蠢的问题！

Answer 1

import java.util.Arrays;

int[] arr = new int[]{33,6,2,74,2,73,836,23};

void setup(){
  Arrays.sort(arr);
  println(arr);
}

Answer 2

嗯......排序数组最有效的方法就不存在了！有1000多种方法可以对数组进行排序，最有效的方法取决于该数组内部的数据分布以及您正在使用的编程语言。

我的猜测是选择“快速排序”。

Answer 3

维基百科中的

Sorting algorithms描述了几个。每种算法的性能通过其计算复杂性来测量。

您可以使用多种编程语言搜索这些算法的实现，具体取决于您的输入数据或您使用情况的其他注意事项。

Answer 4

使用sort()功能，这正是API的一部分，正是出于这个原因：http://processing.org/reference/sort_.html