快速排序算法的Python实现
2021/7/8 14:08:55
本文主要是介绍快速排序算法的Python实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
网络上多次看到8大排序算法的Python实现这样的文章,我也不知道收藏了多少次了,但是似乎从来没有看完过。虽说,这些基本的排序算法我掌握的并不是很熟练,有些甚至可以说不会。
趁着最近几天学习Java又接触到了相应的排序算法,赶紧把快速排序算法给补了一下。接下来,用Python再进行一次练手。
代码如下:
#!/usr/bin/python
defPartialize(array,low_index,high_index):
base_value = array[low_index]
while(low_index < high_index):
while((low_index < high_index)and (array[high_index] >= base_value)):
high_index -= 1
array[low_index],array[high_index]= array[high_index],array[low_index]
while((low_index < high_index)and (array[low_index] <= base_value)):
low_index += 1
array[low_index],array[high_index]= array[high_index],array[low_index]
array[high_index] = base_value
return high_index
defQuickSort(array,low_index,high_index):
if low_index < high_index:
index =Partialize(array,low_index,high_index)
QuickSort(array,low_index,index -1)
QuickSort(array,index +1,high_index)
test_data =[1,5,3,6,2,4]
print("databefore sorted:")
print(test_data)
QuickSort(test_data,0,len(test_data)- 1)
print("dataafter sorted:")
print(test_data)
运行结果如下;
data beforesorted:
[1, 5, 3, 6, 2, 4]
data after sorted:
[1, 2, 3, 4, 5, 6]
相比C或者是Java,Python的代码确实是简洁好多。其实,由于脚本语言的特性,Python的代码兼容性应该也是最好的,可以处理各种数据。而C或者是Java如果想要兼容多种数据类型的处理就还需要进行更多的工作。
这篇关于快速排序算法的Python实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04Python外包有哪些常见的主要库-icode9专业技术文章分享
- 2024-10-02基于深度学习的钢铁缺陷检测系统(yolov8、注意力机制、PyQt5界面、Python)
- 2024-10-01怎么用python搭建一个系统-icode9专业技术文章分享
- 2024-09-30Python基础入门教程
- 2024-09-30获取参数学习:Python中的基础教程
- 2024-09-30Python编程基础详解
- 2024-09-29点击加载学习:Python编程基础教程
- 2024-09-29数据科学五大Python前端库:第二部分
- 2024-09-27使用python 将ETH账户的资产打散
- 2024-09-26Python编程基础