在线时间:8:00-16:00
迪恩网络APP
随时随地掌握行业动态
扫描二维码
关注迪恩网络微信公众号
快速排序思路: 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) }
|
请发表评论