Python不用min函數找最小值

本文介紹如何用Python實現不用min函數找出最小值，並從多個方面進行詳細闡述。

一、暴力法

暴力法是一種直接比較所有元素的方法，找到其中最小的元素。這種方法是最簡單、最直接的，但效率是比較低的。

def find_min(nums):
    m = nums[0]
    for i in range(len(nums)):
        if nums[i] < m:
            m = nums[i]
    return m

以上代碼中，我們使用for循環遍歷整個數組，比較出當前最小值，並用m記錄下來。最後返回m即為數組中的最小值。

二、分治法

分治法是一種將問題劃分成若干規模較小的子問題，遞歸求解子問題，再將子問題的解組合成原問題的解的方法。在數組中，我們可以將其分成兩部分，一部分是最小值所在的那個部分，另一部分則不可能包含最小值。通過遞歸分治，我們最終可以找到整個數組中的最小值。

def find_min(nums):
    if len(nums) == 1:
        return nums[0]
    if len(nums) == 2:
        return nums[0] if nums[0] < nums[1] else nums[1]
    mid = len(nums) // 2
    left_min = find_min(nums[:mid])
    right_min = find_min(nums[mid:])
    return left_min if left_min < right_min else right_min

以上代碼中，我們首先判斷數組的長度，如果為1則直接返回，如果為2則直接比較。否則，我們使用數組的中點將其分為兩部分，遞歸調用自身得到左半部分和右半部分的最小值。最後比較左半部分最小值和右半部分最小值的大小即可得到整個數組的最小值。

三、歸併排序

在歸併排序中，我們需要將兩個有序數組合併成一個有序數組。在合併的過程中，我們可以利用一個指針分別遍歷兩個數組，比較兩個指針所指的元素大小，將較小的元素加入到結果數組中。當其中一個數組遍歷完成後，我們將另一個數組中剩餘的元素全部加入到結果數組中，最後得到的結果數組即為有序數組。而在合併的過程中，先加入的元素肯定是最小的，因此我們可以利用歸併排序的過程來找到數組中的最小值。

def merge_sort(nums):
    if len(nums) <= 1:
        return nums
    mid = len(nums) // 2
    left = merge_sort(nums[:mid])
    right = merge_sort(nums[mid:])
    return merge(left, right)

def merge(left, right):
    result = []
    i, j = 0, 0
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    result += left[i:]
    result += right[j:]
    return result[0]

def find_min(nums):
    return merge_sort(nums)

以上代碼中，我們先使用歸併排序將給定的數組排序。在歸併排序的過程中，我們可以根據merge函數返回的結果，得到整個數組的最小值。

四、小結

本文介紹了三種不用min函數找最小值的方法，包括：暴力法、分治法和歸併排序。每種方法都有其自身的優缺點，可以根據不同的需求選擇合適的方法。同時，本文也展示了如何用Python實現這三種方法。