按顺序重新排列阵列-最小、最大、第二个最小、第二个最大...

当我们需要将一个数组按顺序重新排列，以便按最小、最大、第二个最小、第二个最大等顺序排列时，我们可以使用下面的算法。

算法简介

1. 对原始数组进行排序，以获得最小和最大元素。
2. 接下来，我们将使用两个指针，一个指向左部分的结尾，一个指向右部分的开头。在其他时间中，我们将使用leftIndex和rightIndex。
3. 然后，我们从最小/最大元素开始，最小/最大将被写入输出数组。左指针会向右移动一步并将第二个最小元素写入输出数组。右指针会向左移动一步并将第二个最大元素写入输出数组。我们一直这样做，直到两个指针相遇为止。
4. 接下来，我们将第二个最大元素写入输出数组。在这一步中，我们假设数组中有奇数个元素。如果数组中有偶数个元素，则最后一步可忽略。
5. 最后，我们返回输出数组。

代码实现

def rearrange(arr):
    n = len(arr)
    arr.sort()

    result = [0] * n
    leftIndex = 0
    rightIndex = n - 1

    for i in range(n):
        if i % 2 == 0:
            result[i] = arr[leftIndex]
            leftIndex += 1
        else:
            result[i] = arr[rightIndex]
            rightIndex -= 1

    return result

使用示例

original_array = [1,2,3,4,5,6,7,8,9]
result_array = rearrange(original_array)
print(result_array)

输出

[1, 9, 2, 8, 3, 7, 4, 6, 5]

以上就是按顺序重新排列阵列-最小、最大、第二个最小、第二个最大的算法及其实现。