python快速排序代码实例
一、 算法描述：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
二、python快速排序代码
#!/usr/bin/python
# -*- coding: utf-8 -*-
def sub_sort(array,low,high):
key = array[low]
while low < high:
while low < high and array[high] >= key:
high -= 1
while low < high and array[high] < key:
array[low] = array[high]
low += 1
array[high] = array[low]
array[low] = key
return low
def quick_sort(array,low,high):
if low < high:
key_index = sub_sort(array,low,high)
quick_sort(array,low,key_index)
quick_sort(array,key_index+1,high)
if __name__ == '__main__':
array = [8,10,9,6,4,16,5,13,26,18,2,45,34,23,1,7,3]
print array
quick_sort(array,0,len(array)-1)
print array
结果：
[8, 10, 9, 6, 4, 16, 5, 13, 26, 18, 2, 45, 34, 23, 1, 7, 3]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 16, 18, 23, 26, 34, 45]
相关文章
Base64是一种任意二进制到文本字符串的编码方法，常用于在URL、Cookie、网页中传输少量二进制数据，Base64是一种用64个字符来表示任意二进制数据的方法，这篇文章主要介绍了python中base64编码,需要的朋友可以参考下2022-12-12
这篇文章主要介绍了Python实现重建二叉树的三种方法,结合实例形式分析了Python重建二叉树的实现方法、操作技巧与注意事项,需要的朋友可以参考下2018-06-06
这篇文章主要介绍了python中字典(Dictionary)用法,以实例形式较为详细的分析了Python字典建立、添加、删除等常见操作技巧,需要的朋友可以参考下2015-05-05
在本篇内容里小编给大家分享的是关于python版本的相关知识点内容，需要的朋友们可以学习下。2020-06-06
这篇文章主要介绍了Python基于plotly模块实现的画图操作,涉及Python基于plotly模块的数值运算与图形操作相关实现技巧,需要的朋友可以参考下2019-01-01
在本篇内容里小编给大家整理了关于python中二分查找法的实现方法，有需要的朋友们可以学习下。2020-12-12
Click 是 Flask 的开发团队 Pallets 的另一款开源项目，它是用于快速创建命令行的第三方模块，这篇文章主要介绍了python怎么添加命令行参数,需要的朋友可以参考下2023-06-06
Python3.5基础之函数的定义与使用实例详解【参数、作用域、递归、重载等】
这篇文章主要介绍了Python3.5基础之函数的定义与使用,结合实例形式详细分析了Python3.5函数的定义、参数、作用域、递归、重载、内置函数等基本概念与相关使用技巧,需要的朋友可以参考下2019-04-04
本文详细介绍8种常用的方法,涵盖了基于决策树、集成学习模型以及统计学方法的特征重要性分析,从决策树模型到SHAP值,深入探讨每种方法的原理和示例,帮助全面了解如何评估特征的重要性,将能更好地理解特征对模型预测的贡献,为提升模型性能和解释模型决策提供有力支持2024-01-01
这篇文章主要为大家介绍了Python使用ChainMap实现组合数据魔法实例探究,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2024-01-01
最新评论