写一段基于快速排序的搜索排序 Python 代码,将一个未排序的列表按升序排列。包含列表的输入输出过程
时间: 2023-07-07 10:42:10 浏览: 117
快速排序 python实现代码
好的,下面是一个基于快速排序的搜索排序 Python 代码,用于将一个未排序的列表按升序排列,包含输入输出过程。
```
def quickSort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quickSort(left) + middle + quickSort(right)
# 输入过程
input_str = input("请输入一个未排序的整数列表,数字之间用空格隔开:")
input_list = input_str.strip().split()
input_list = [int(x) for x in input_list]
# 排序
sorted_list = quickSort(input_list)
# 输出过程
print("排序后的整数列表为:")
print(sorted_list)
```
在这段代码中,我们首先定义了一个名为 `quickSort` 的函数,用于对列表进行快速排序。然后,我们通过输入函数获取用户输入的未排序列表。接着,我们调用 `quickSort` 函数对列表进行排序。最后,我们使用输出函数将排序后的列表打印到屏幕上。
请注意,这段代码假定用户输入的是正确格式的整数列表。如果用户输入不是整数列表,则程序可能会出错。因此,你可能需要添加一些额外的输入验证代码来处理这种情况。
阅读全文