[Go] Golang练习项目-GO语言实现快速排序-第一个数作为基准更容易理解
2023-02-18 15:41:16 时间
快速排序思路:
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) }
相关文章
- Linux NTP工具的基本使用
- Linux 系统环境监测
- Linux I/O模型
- Linux Lvs的防火墙标记
- linux LVS的DR模式多网段
- linux LVS的DR模式实现
- Linux LVS-NAT模式的实现
- linux IPtables的匹配条件
- linux IPtables 规则的管理
- Linux IPtables相关概念
- Linux 使用ipvsadm管理LVS
- Linux LVS的调度算法
- Linux LVS的四种工作模式
- Linux 集群和分布式相关概念
- Linux 会话管理
- Linux sersync + rsync 实现实时数据同步
- Linux 利用inotify和rsync服务实现数据实时同步
- Linux SAMBA 服务-cifs文件系统的挂载
- Linux NFS服务
- Linux FTP传输协议