Go实现快速排序算法

喜欢ヅ旅行 2023-10-04 15:39 4阅读 0赞

package main
    
    import (
    	"fmt"
    )
    
    func QuickSort(arr []int) {
    	size := len(arr)
    	quickSortUtil(arr, 0, size-1)
    }
    
    func quickSortUtil(arr []int, lower int, upper int) {
    	if upper <= lower {
    		return
    	}
    	pivot := arr[lower]
    	start := lower
    	stop := upper
    	for lower < upper {
    		for arr[lower] <= pivot && lower < upper {
    			lower++
    		}
    		for arr[upper] > pivot && lower <= upper {
    			upper--
    		}
    		if lower < upper {
    			swap(arr, upper, lower)
    		}
    	}
    	swap(arr, upper, start)            // upper is the pivot position
    	quickSortUtil(arr, start, upper-1) // pivot -1 is the upper for left sub array.
    	quickSortUtil(arr, upper+1, stop)  // pivot + 1 is the lower for right sub array.
    }
    func swap(arr []int, first int, second int) {
    	arr[first], arr[second] = arr[second], arr[first]
    }
    func main() {
    	data := []int{9, 1, 8, 2, 7, 3, 6, 4, 5}
    	QuickSort(data)
    	fmt.Println(data)
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 Go实现快速排序算法

package main import ( "fmt" ) func QuickSort(arr []int) {

喜欢ヅ旅行/ 2023年10月04日 15:39/ 0 赞/ 5 阅读

相关 Go-实现选择排序算法

算法描述：从未排序数据中选择最大或者最小的值和当前值交换 O(n^2) 。算法步骤： 1. 选择一个数当最小值或者最大值，进行比较然后交换。 2.

「爱情、让人受尽委屈。」/ 2022年09月03日 00:14/ 0 赞/ 167 阅读

相关 Go-实现冒泡排序算法

算法描述：冒泡算法，数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换，最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2) 。

ゞ浴缸里的玫瑰/ 2022年09月03日 00:13/ 0 赞/ 194 阅读

相关 Go-实现快速排序算法

算法描述如下：快速排序算法是对插入算法的一种优化，它主要是利用对问题的二分化，通过实现递归，完成快速排序。在所有算法中二分化是最常用的方式，我们可以将问题尽

红太狼/ 2022年09月02日 15:49/ 0 赞/ 194 阅读

相关 Go语言编程：Go语言实现快速排序算法

前言今天用Go语言实现下经典排序算法——快速排序算法。主要是学习了Go语言，得用它来干点事情嘛，就用快速排序来练手。在Go语言语法方面，主要用到切片数组，for循环（

男娘i/ 2022年05月27日 00:57/ 0 赞/ 316 阅读

相关 go实现冒泡排序算法

前面我们讲了[冒泡算法][Link 1]的大致含义，今天我们要使用go语言来实现这个算法，直接上代码 package main import "fm

╰+哭是因爲堅強的太久メ/ 2022年05月13日 23:48/ 0 赞/ 180 阅读

相关 go实现基数排序算法

前面我们详细讲解了[基数排序算法][Link 1]，现在我们使用代码来实现，直接上代码，go代码如下 package main import (

淩亂°似流年/ 2022年05月13日 05:42/ 0 赞/ 219 阅读

相关 go实现耐心排序算法

前面我们讲解了[耐心排序算法][Link 1]，今天我们来看一下代码的实现，直接上代码 package main import (

野性酷女/ 2022年05月11日 01:42/ 0 赞/ 168 阅读

相关 go实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 package main import "fmt" //

ゝ一世哀愁。/ 2022年05月10日 05:03/ 0 赞/ 241 阅读

相关 go 实现快速排序

一点睛快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要

清疚/ 2021年07月24日 13:46/ 0 赞/ 599 阅读