下面程序是选择排序的实现,请填空(答案中不要有空格) 。 def selSort(nums): n = len(nums) for bottom in range(n-1): mi = bottom for i in range(_________, n): if nums[i] < nums[mi]: mi = i nums[bottom], nums[mi] = nums[mi], nums[bottom] return nums numbers = [49, 38, 65, 97, 76, 13, 27, 49] print(selSort(numbers))

第一个空需要填 bottom + 1，第二个空需要填 n。填完后的程序如下：

def selSort(nums):
    n = len(nums)
    for bottom in range(n-1):
        mi = bottom
        for i in range(bottom + 1, n):
            if nums[i] < nums[mi]:
                mi = i
        nums[bottom], nums[mi] = nums[mi], nums[bottom]
    return nums

numbers = [49, 38, 65, 97, 76, 13, 27, 49]
print(selSort(numbers))

相关问题

下面程序是选择排序的实现,请填空(答案中不要有空格) 。 def selsort(nums): n =

在选择排序的实现中，该程序定义了一个函数selsort，函数的参数是一个列表nums。在函数内部，首先获取列表的长度n = len(nums)。接下来，利用两层循环实现选择排序的算法，外层循环控制当前需要比较的元素的下标i，内层循环用于遍历列表找到最小值的下标。具体实现如下：

def selsort(nums):
    n = len(nums)
    for i in range(n-1):  # 外层循环，控制比较的元素下标
        min_index = i  # 假设当前下标为i的元素为最小值
        for j in range(i+1, n):  # 内层循环，遍历列表找到最小值的下标
            if nums[j] < nums[min_index]:
                min_index = j
        nums[i], nums[min_index] = nums[min_index], nums[i]  # 将找到的最小值与当前下标元素交换位置

以上就是选择排序的实现代码，在外层循环中每次找到最小值的下标，然后将其与当前位置的元素进行交换，从而逐步将最小值放到前面，达到排序的效果。

下面程序是选择排序的实现,请填空(答案中不要有空格) bottom|bottom+1 。 def selSort(nums): n = len(nums) for bottom in range(n-1): mi = bottom for i in range(_________, n): if nums[i] < nums[mi]: mi = i nums[bottom], nums[mi] = nums[mi], nums[bottom] return nums numbers = [49, 38, 65, 97, 76, 13, 27, 49] print(selSort(numbers))

代码如下：

def selSort(nums):
    n = len(nums)
    for bottom in range(n-1):
        mi = bottom
        for i in range(bottom+1, n):
            if nums[i] < nums[mi]:
                mi = i
        nums[bottom], nums[mi] = nums[mi], nums[bottom]
    return nums

numbers = [49, 38, 65, 97, 76, 13, 27, 49]
print(selSort(numbers))

输出结果为：[13, 27, 38, 49, 49, 65, 76, 97]