导语:
本文主要介绍了关于python快速排序算法的使用的相关知识,希望可以帮到处于编程学习途中的小伙伴
1. 选择列表中具有最大基准数 N 的最后一个元素,小于 N 的放在前面,大于或等于 N 的放在后面。
2、将前面的最后一个数字作为基准,同上放置。
3、直到每个部分的标记相等,即完成快速排序。
实例
def move_num(my_list, low, high):
N = my_list[high] # 确定基数N
move = low - 1 # 从左边减1开始
for i in range(low, high):
if my_list[i] <= N:
move += 1 # 记录最近一个交换值的下标
my_list[move], my_list[i] = my_list[i], my_list[move] # 大的放后面,小的放move处
my_list[move + 1], my_list[high] = my_list[high], my_list[move + 1] # 最后一次,把N值放到move+1处
return move + 1
def quick_sort(my_list, low, high):
n = len(my_list)
if n == 1:
return my_list
if low < high: # low==high停止排序
N = move_num(my_list, low, high) # 一次比较排序
quick_sort(my_list, low, N - 1) # 递归前一部分排序
quick_sort(my_list, N + 1, high) # 递归后一部分排序
return my_list
if __name__ == "__main__":
my_list = [8, 0, 4, 3, 2, 1]
print("排序前的数组:", my_list)
print("排序后的数组:", quick_sort(my_list, 0, len(my_list) - 1))
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ 如何在VS2013中编写python?12/31
- ♥ 千年前的古诗,苏轼的不知月亮上是何年何月|现在我用Python来计算出来了03/27
- ♥ python的脚本是什么10/28
- ♥ Python中eval的使用及注意事项10/12
- ♥ python如何计算不同日期之间相差多少天?10/19
- ♥ 如何在python中输入中文08/23
内容反馈