python排序算法代码

python排序算法代码：

def bubble_sort(nums):
    # 获取列表长度 
    size = len(nums)
    # 若列表长度为0或1，则直接返回
    if size <= 1:
        return nums

    # 外层循环控制排序次数
    for i in range(size):
        # 内层循环控制每次比较的次数
        for j in range(size-i-1):
            # 如果顺序错误则交换
            if nums[j] > nums[j+1]:
                nums[j], nums[j+1] = nums[j+1], nums[j]
    return nums

示例：冒泡排序

#该算法时间复杂度O(n^2)
# 定义一个列表
arr = 13,1,25,12,9,15

# 记录需要对比的次数(长度减一)
for i in range (len(arr)-1):
    # 两两比较
    for j in range(len(arr)-1):
        # 如果前者比后者大，则进行交换
        if arrj > arrj+1:
            arrj, arrj+1 = arrj+1, arrj

# 排序后的列表
print(arr)