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))

运行结果：