标签: algorithm sorting
您将获得大量数组,并且您希望大致了解对每个数组进行排序所需的步骤。
步骤包括:
交换数组的第一个和第二个元素。
向前旋转数组(最后一个元素成为第一个)
向后旋转数组。
所以对这些数组进行排名的默认方法是为每个数组分配一个随机数。这使得具有较高数字的数组有50%的可能性将采取更多步骤进行排序。我需要做得更好! (理想情况下约为80%)