用Python实现排序算法

Stanley HU

于 2019-10-29 19:24:20 发布

阅读量183

点赞数

本文链接：https://blog.csdn.net/weixin_38314683/article/details/102801749

版权

用Python实现排序算法

在这里插入图片描述

冒泡排序

def bubbleSort(nums):
    for i in range(len(nums) - 1): 
        for j in range(len(nums) - i - 1): 
            if nums[j] > nums[j+1]:
               nums[j], nums[j+1] = nums[j+1], nums[j] 
    return nums

选择排序

def selectionSort(nums):
    for i in range(len(nums) - 1): 
        minIndex = i
        for j in range(i + 1, len(nums)):
            if nums[j] < nums[minIndex]:  
               minIndex = j  
        nums[i], nums[minIndex] = nums[minIndex], nums[i] 
    return nums

插入排序

def insert_sort(alist):
    """插入排序"""
    n = len(alist)
    for j in range(1, n):
        for i in range(j, 0, -1):
            if alist[i] < alist[i - 1]:
               alist[i], alist[i - 1] = alist[i - 1], alist[i]
            else:
                break
    return alist