快速排序算法思路
在待排序的数列中,我们首先要找一个数字作为基准数(这只是个专用名词)。为了方便,我们一般选择第 1 个数字作为基准数(其实选择第几个并没有关系)。接下来我们需要把这个待排序的数列中小于基准数的元素移动到待排序的数列的左边,把大于基准数的元素移动到待排序的数列的右边。这时,左右两个分区的元素就相对有序了;接着把两个分区的元素分别按照上面两种方法继续对每个分区找出基准数,然后移动,直到各个分区只有一个数时为止。
举个例子
给出一个列表数据【35 33 42 10 14 19 27 44 26 31】,现在需要将其按照升序排列。
代码
l = list(map(int, input().split(' ')))
def Tsection(L: list[int]) -> list:
s = []
b = [L[-1]]
for i in range(len(L) - 1):
if L[i] < L[-1]:
s.append(L[i])
else:
b.append(L[i])
if not s:
s = Tsection(s)
if not b:
b = Tsection(b)
return s + [L[-1]] + b
print(Tsection(l))
快速排序大概就这样了。当然,那个随机值的选取我是选最后一个数。也可以改为第一个值或其他。这里不再赘述。