数据结构--排序--快排and冒泡（python）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数据结构--排序--快排and冒泡（python），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含887字，纯文字阅读大概需要2分钟。

内容图文

听说大厂面试，限时两分钟写出来快排。。。

闲着没事，写了一下。。。

 

 1 def quickSort(nums,low,high):
 2     if low < high:
 3         pivot = partition(nums,low,high)
 4         quickSort(nums,low,pivot-1)
 5         quickSort(nums,pivot+1,high)
 6     return nums
 7 def partition(nums,low,high):
 8     pivot = nums[low]
 9     while low < high:
10         while low < high and nums[high] >= pivot:
11             high-=1
12         swap(nums,low,high)
13         while low < high and nums[low] <= pivot:
14             low+=1
15         swap(nums,low,high)
16     return low  #pivot的位置
17 def swap(nums,i,j):
18     nums[i],nums[j]=nums[j],nums[i]

冒泡：

1 def bubbleSort(nums):
2     for i in range(len(nums)):
3         for j in range(len(nums)-1,i,-1):
4             if nums[j] < nums[j-1]:
5                 temp = nums[j]
6                 nums[j] = nums[j-1]
7                 nums[j-1]=temp
8     return nums

 

内容总结

以上是互联网集市为您收集整理的数据结构--排序--快排and冒泡（python）全部内容，希望文章能够帮你解决数据结构--排序--快排and冒泡（python）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---