python编写选择排序

以下是Python实现选择排序的代码和解释：

def selection_sort(array):
    for i in range(len(array)-1):
        min_index = i
        for j in range(i+1, len(array)):
            if array[j] < array[min_index]:
                min_index = j
        if min_index != i:
            array[i], array[min_index] = array[min_index], array[i]
    return array

if __name__ == '__main__':
    array = [10, 17, 50, 7, 30, 24, 27, 45, 15, 5, 36, 21]
    print(selection_sort(array))

选择排序是一种简单的排序算法，其基本思想是每次从未排序的元素中选择最小的元素，放到已排序的末尾。具体实现时，我们可以使用两个循环，外层循环控制已排序的元素个数，内层循环用于查找未排序元素中的最小值，并将其与未排序元素的第一个元素交换位置。

相关问题

python编写归并排序

归并排序是一种基于分治思想的排序算法，它将待排序的数组分为两个子数组，对每个子数组进行递归地排序，然后将两个已经有序的子数组合并成一个有序的数组。

下面是Python实现归并排序的示例代码：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    mid = len(arr) // 2
    left_arr = merge_sort(arr[:mid])
    right_arr = merge_sort(arr[mid:])
    return merge(left_arr, right_arr)

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

在上述代码中，merge_sort()函数是归并排序的入口函数，它接受一个待排序的数组作为输入参数，并返回一个排好序的新数组。在该函数中，如果数组的长度小于等于1，则直接返回该数组；否则，将该数组分为两个子数组，对每个子数组进行递归排序，然后将排序后的子数组合并为一个有序的数组。

merge()函数是实现两个有序数组合并的核心函数。在该函数中，使用i和j两个指针分别指向左右两个有序数组的头部，比较两个指针所指向的元素大小，将较小的元素添加到结果数组中，并移动指针。最后将剩余的元素添加到结果数组中即可。

python编写冒泡排序

好的，我可以帮你解答关于Python编写冒泡排序的问题。以下是示例代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

这是一个基本的冒泡排序实现，时间复杂度为 O(n^2)。如果你有其他问题，可以继续提问。