排序算法-快排
2021/7/13 9:05:58
本文主要是介绍排序算法-快排,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1 def quickSort(arr,L,R): 2 left = L 3 right = R 4 #结束条件当L>=R时即结束 5 if L>=R: 6 return arr 7 stand = arr[left] 8 #第一次循环晚,left 和 right 由里面的right-=1 和 left+=1 不会无限循环 9 while right>left: 10 #找到 11 while right>left and arr[right]>=stand: 12 right-=1 13 arr[left]=arr[right] 14 while right>left and arr[left]<stand: 15 left+=1 16 arr[right]=arr[left] 17 arr[left]=stand 18 quickSort(arr,L,left-1) 19 quickSort(arr,left+1,R) 20 return arr
每次选举最左侧的值作为基准
从数组尾部开始查询到第一个小于基准的值,将其复制给最左侧(此次遍历基准值的位置),然后立刻从左侧开始遍历,寻找左侧第一个大于基准值的值,然后将值赋值给最右侧,循环
直到本循环中左侧和右侧指针相遇,将基准值插入
对基准值左右部分递归
这篇关于排序算法-快排的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-16基于Java+Springboot+Vue开发的体育用品商城管理系统
- 2024-09-16基于Java+Springboot+Vue开发的口腔牙科诊所预约管理系统
- 2024-09-16如何基于Java解析国密数字证书
- 2024-09-15Spring Boot项目开发教程:快速入门与实战指南
- 2024-09-15单点登录实战:入门级指南与实操详解
- 2024-09-15登录校验实战:从零构建安全登录系统
- 2024-09-15Java知识库系统学习:从零开始的编程之旅
- 2024-09-15JAVA知识库系统学习:从零基础到入门的全面指南
- 2024-09-15Java主流技术学习:从入门到进阶的实用指南
- 2024-09-15JAVA主流技术学习:从入门到提升