标签:nums python quickSort high 快排 while low pivot 冒泡
听说大厂面试,限时两分钟写出来快排。。。
闲着没事,写了一下。。。
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
标签:nums,python,quickSort,high,快排,while,low,pivot,冒泡 来源: https://www.cnblogs.com/NPC-assange/p/11448490.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。