排序

时间:2016-07-22 23:53:03

标签: algorithm sorting search time-complexity

如何以算法的方式找到具有穷举搜索的数组的排序列表的程序是什么?时间复杂度会是多少?我尝试执行以下操作,但是您不必在算法中进行比较以检查解决方案是否与您当前的排列(即列表)相符?

例如,列出包含以下元素的列表:

10 3 7

我们的目标是找到相应的排序数组,即3 7 10.为了找到这个,我们需要制作n!排列(不同的数组列表),以便我们可以找到上面列表的正确排序。总的来说,我们将使用穷举搜索对阵列进行排序,从而有6种不同的排列(即不同的列表)阵列。例如,在下面查看不同的排列列表(不同的数组列表):

第一种可能性:10 3 7
第二种可能性:10 7 3
第三种可能性:3 10 7
第四种可能性:3 7 10
第五种可能性:7 10 3
第六种可能性:7 3 10

0 个答案:

没有答案