python练习题(二十五):对n个数进行排序(快速排序算法)

# 题目:对n个数进行排序(快速排序算法)


def fast_sort(x, x_list):
    i, j, r = -1, 0, x - 1
    while True:
        if j == r:
            x_list[i + 1], x_list[r] = x_list[r], x_list[i + 1]
            if r != 1 and r != 0:
                x_list[:i+1] = fast_sort(i+1, x_list[:i+1])
                if i + 2 <= r:
                    x_list[i+2:] = fast_sort(r-i-1, x_list[i+2:])
            break
        elif x_list[j] <= x_list[r]:
            i += 1
            x_list[i], x_list[j] = x_list[j], x_list[i]
        j += 1
    return x_list


n = int(input("请输入数字个数:"))
n_list = []
for k in range(1, n + 1):
    n_list.append(int(input("请输入第 %d 个数字:" % k)))
print(fast_sort(n, n_list))

运行结果:
python练习题(二十五):对n个数进行排序(快速排序算法)_第1张图片

你可能感兴趣的:(python练习题)