[Go] Golang练习项目-GO语言实现快速排序-第一个数作为基准更容易理解
2023-02-18 15:36:28 时间
快速排序思路:
1. 第一个数作为基准数,找到所有比基准数小的放在左边 ,找所有比基准数大的放右边
2.两个指针 ,一个从前往后 i,一个从后往前 j,i找到比基准数大的停下 , j找到比基准数小的停下 , 两个数调换位置,直到两数相遇
3.调换基准数与i/j位置
4.递归 , 从0到基准数位置 ,从基准数位置到最后
//快速排序2 func QuickSort2(arr *[]int,left int,right int){ if left>= right{ return } privot:=(*arr)[left] i:=left j:=right for i<j{ for i<j && (*arr)[j]>privot{ j-- } for i<j && (*arr)[i]<=privot{ i++ } temp:=(*arr)[i] (*arr)[i]=(*arr)[j] (*arr)[j]=temp } (*arr)[left]=(*arr)[i] (*arr)[i]=privot QuickSort(arr,left,i-1) QuickSort(arr,i+1,right) }
相关文章
- mongodb之使用explain和hint性能分析和优化
- mongodb 3.x 之实用新功能窥看[2] ——使用$lookup做多表关联处理
- mongodb 3.x 之实用新功能窥看[1] ——使用TTLIndex做Cache处理
- 双十一来了,别让你的mongodb宕机了
- GO语言开发环境搭建笔记
- PHP判断网络连通
- 开启phpMyAdmin的远程登录
- PHP_cURL初始化和执行方法
- PHP经典函数收集
- PHP所有函数列表
- php bbcode过滤
- php不使用中间变量交换两个变量的值
- 嵌入式:ARM异常中断指令SWI、BKPT、CLZ详解
- 嵌入式:ARM协处理器指令总结
- C++ 中的卷积神经网络 (CNN)
- 一个git仓库多个项目配置pre-commit代码校验
- 搭建PHP开发环境(PHPStorm+PHPStudy)
- 记一次git丢失代码找回
- 记 ThinkPHP 项目部署
- MongoDB按时间分组