python求第三小的数

### 回答1：
可以使用Python内置的排序函数来解决这个问题，首先将数组排序，然后返回第三个元素即可。代码如下：

def third_smallest(arr):
    arr.sort()
    return arr[2]

另外，如果要找到第k小的数，可以使用快速选择算法，时间复杂度为O(n)，代码如下：

import random

def partition(arr, low, high):
    pivot_index = random.randint(low, high)
    pivot = arr[pivot_index]
    arr[pivot_index], arr[high] = arr[high], arr[pivot_index]
    i = low - 1
    for j in range(low, high):
        if arr[j] <= pivot:
            i += 1
            arr[i], arr[j] = arr[j], arr[i]
    arr[i+1], arr[high] = arr[high], arr[i+1]
    return i+1

def quick_select(arr, low, high, k):
    if low == high:
        return arr[low]
    pivot_index = partition(arr, low, high)
    if k == pivot_index:
        return arr[k]
    elif k < pivot_index:
        return quick_select(arr, low, pivot_index-1, k)
    else:
        return quick_select(arr, pivot_index+1, high, k)

def kth_smallest(arr, k):
    return quick_select(arr, 0, len(arr)-1, k-1)

使用方法如下：

arr = [5, 3, 9, 2, 1, 7]
print(third_smallest(arr))  # 输出 3
print(kth_smallest(arr, 3))  # 输出 3

### 回答2：
可以使用Python语言编写一个函数，该函数接受一个整数列表作为参数，返回列表中第三小的数。以下是一个可能的解决方案：

def find_third_smallest(numbers):
    # 去除列表中的重复元素
    unique_numbers = list(set(numbers))
    
    # 如果列表中的不同元素数量小于3，则返回错误提示
    if len(unique_numbers) < 3:
        return "列表中的元素数量不足，无法求得第三小的数"
    
    # 根据元素值进行排序
    sorted_list = sorted(unique_numbers)
    
    # 返回第三小的数
    return sorted_list[2]

使用该函数可以很方便地求得列表中第三小的数，示例如下：

numbers = [9, 2, 3, 6, 4, 7, 1, 5, 8]
third_smallest = find_third_smallest(numbers)
print("第三小的数是:", third_smallest)

输出结果为：

第三小的数是: 3

### 回答3：
要找到一个列表中第三小的数，可以使用Python的内置函数sorted()来将列表按升序排序，然后找到排序后的第三个数即可。

以下是一个示例代码：

def find_third_smallest(nums):
    sorted_nums = sorted(nums)  # 对列表进行排序
    return sorted_nums[2]  # 返回第三个数

numbers = [9, 5, 1, 3, 7, 2, 8]
result = find_third_smallest(numbers)
print("第三小的数是：", result)

输出结果为：

第三小的数是： 3

这个代码首先定义一个函数`find_third_smallest`，它接受一个数字列表作为参数。在函数内部，使用`sorted`函数对列表进行排序，并将结果存储在`sorted_nums`变量中。然后，返回`sorted_nums`列表中索引为2的元素，即第三小的数。最后，在主程序中定义一个数字列表`numbers`，并调用`find_third_smallest`函数找到第三小的数，结果为3。