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

【文件属性】：

文件名称：data-structure-and-algorithm:数据结构与算法

文件大小：516KB

文件格式：ZIP

更新时间：2024-05-01 14:05:33

Java

数据结构与算法 一、排序算法 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)