arrays - 从最小到最大对数组进行数字排序的最有效方法？

Question

我正在处理处理，我想知道订购数组的最佳（最有效）方式是什么。我基本上希望能够编写一个函数，该函数可以采用整数 3、2、7、29、5、1 的数组并将其排序为：1、2、3、5、7、29。

我可以找出一些低效的方法，但我正在处理 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

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

Answer 3

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

我的猜测是使用“快速排序”。

Answer 4

维基百科中的排序算法有几个描述。每个算法的性能是通过其计算复杂度来衡量的。

您可以根据您的输入数据或您的使用案例的其他考虑因素，在多种编程语言中搜索这些算法的实现。