Golang实现快速排序
一、思想
以升序为例,每一趟选择数组(子数组)中某个数作为关键字,将数组中比关键字小的数移至关键字左边,比关键字大的数移至关键字右边。当本次排序完成后,关键字将会移至正确的位置,数组被分为两个更小的子数组,以子数组为初始数组,接着重复以上操作。
二、代码
package main
import "fmt"
func QuickSort(data []int, low int, high int) {
if len(data) < 2 || data == nil{
return
}
i
原创
2021-04-23 18:47:28 ·
541 阅读 ·
0 评论