用所有其他数组元素中最小的替换每个元素

在计算机科学中，数组是一种数据类型，它在内存中连续地存储一系列具有相同类型的元素。在数组中，每个元素都可以通过其索引访问，索引通常是从零开始的。

有时候我们需要用所有其他数组元素中最小的元素替换每个元素。这种技术在数据处理中非常有用，尤其是在需要从噪声中提取信号的情况下。

以下是一段用Python编写的程序，用于将一个数组中的每个元素替换为其他元素中的最小值。

def replace_with_minimum(arr):
    """
    Replace each element of an array with the minimum of all other elements.
    """
    for i in range(len(arr)):
        min_val = min(arr[:i] + arr[i+1:])
        arr[i] = min_val
    return arr

这个程序通过循环遍历数组中的每个元素，并在每个位置上计算其他元素中的最小值。这个最小值然后被用来替换原始数组中的元素。

为了计算其他元素中的最小值，我们使用Python内置的min()函数。这个函数接受一个数组作为参数，并返回其中的最小值元素。

这个程序的时间复杂度为$O(n^{2})$，其中$n$是数组的长度。这是因为我们在循环的每一次迭代中都需要计算其他元素中的最小值，这需要遍历整个数组。

如果我们使用快速选择算法，可以将时间复杂度降低到$O(n)$。快速选择算法的思想是选择数组中的“第K个最小元素”，并将数组分为“K”和“不K”的两个部分。然后，我们可以根据K的大小重复这个过程直到找到我们要找的最小元素。快速选择算法可以快速地找到数组中的最小值，而不需要遍历整个数组。

这个程序可以帮助你学习如何在数组中使用循环和内置函数来计算其他元素中的最小值，并且可以在需要用其他元素的最小值替换数组中的每个元素的情况下使用。