使用Golang实现的快速排序

u012797015 ·
升级版排序有问题的,这个写法遇到数组元素有重复的时候是死循环的,这个代码是重其他代码抄过来的,但是因为go 语言不能写 while (array[++l] < s) 类似这种语句,所以这里抄的有问题
#4
更多评论
快速排序最终版的 quickSort(arraySort []int, left, right int)有bug 正确的版本如下: func quickSort(sortArray []int, left, right int) { pos := partition(sortArray, left, right) if left < pos-1 { quickSort(sortArray, left, pos-1) } if pos+1 < right { quickSort(sortArray, pos+1, right) } } 另外:swap()函数里面数据交换代价要大于数据复制的代价。
#1