data structure and algorithm:数据结构与算法 源码

数据结构与算法 一、排序算法 1.1 快速排序 算法描述 不稳定排序, 先找定一个基准,然后以该基准对数组进行分区,使数组中大于该基准的数全在右侧,小于该基准的数全在左侧; 然后在分别对基准左侧与右侧的子数组重复该操作。 算法步骤 找基准 排左边 排右边 算法实现 package sorting func quickSort(array []int) []int { doSort(array, 0, len(array)-1) return array } func doSort(array []int, i int, j int) { if i < j { // 找基准 index := partition(array, i, j) // 排左边 doSort(array, i, index-1)