数据结构--快速排序

快速排序是效率比较高的一种排序算法，其思想主要是递归

package mainimport "fmt"func QuickSort(left int, right int, arr *[6]int) {l := leftr := rightpivot := arr[(left + right) / 2]for ; l < r; {for ; arr[l] < pivot; {l++}for ; arr[r] > pivot; {r--}if l >= r {break}arr[r], arr[l] = arr[l], arr[r]if arr[l] == pivot {r--}if arr[r] == pivot {l++}}if l==r {l++r--}if left < r {QuickSort(left, r, arr)}if right > l {QuickSort(l, right, arr)}
}func main(){arr := [6]int{-9, 78, 0, 23, -57, 70}fmt.Println(arr)QuickSort(0, len(arr) - 1, &arr)fmt.Println(arr)}

输出：

[-9 78 0 23 -57 70]
[-57 -9 0 23 70 78]

数据结构--快速排序相关推荐

数据结构----快速排序
数据结构----快速排序原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> int quickSort(int a[], ...
用数据结构c语言写成绩排序,C语言数据结构快速排序实例详解
C语言数据结构快速排序实例详解一.快速排序简介快速排序采用分治的思想,第一趟先将一串数字分为两部分,第一部分的数值都比第二部分要小,然后按照这种方法,依次对两边的数据进行排序. 二.代码实现 # ...
数据结构——快速排序
系列文章:数据结构与算法系列--从菜鸟到入门描述快速排序是基于分治模式的,下面按分治模式来进行分析: 分解: 数组 A[p..r]被划分成两个(可能空)子数组,A[p..q-1]和 A[q+1.. ...
[数据结构]快速排序
一.问题描述内部排序是一件具有重大意义的问题,许多项目的实现中都需要用到排序. 我们知道,排序的算法有许多种,每种排序算法的时间复杂度和空间复杂度不尽相同.在解决实际问题时,往往需要根据实际需要选择 ...
数据结构快速排序的三种实现（hoare版本挖坑法前后指针版本）与非递归实现
快速排序 hoare版本挖坑法前后指针版本非递归实现快速排序快速排序:快速排序算法通过多次比较和交换来实现排序基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另 ...
python算法与数据结构-快速排序算法
设定一个中间值,如下所示: low从开始位置找low是找比54小的,26比54小合格 high是从末尾位置找比54大的,如下所示: low和high重合后第一轮循环结束第一轮递归后的结果如下所示: ...
python算法与数据结构-快速排序算法(36)
阅读目录一.快速排序的介绍二.快速排序的原理三.快速排序的步骤四.快速排序的图解五.快速排序的python代码实现六.快速排序的C言语代码实现七.快速排序的时间复杂度八.快速排序的稳定 ...
数据结构快速排序（详解）
快速排序 1:快速排序的思想快速排序运用了分治的思想,即通过一趟排序将序列分为两部分,根据选取的基准, 将比基准小的数放在基准前面,将比基准大的数放在的数放在基准后面:然后对两部分进行递归处理,以 ...
重学数据结构——快速排序，二分法查找
每次提起快排,内心中都有点隐隐作痛. 当时腾讯的那个面试官让我写快排的前两遍排序结果,结果,我当时居然没写上来-- 这个,就是所谓的关键时刻掉链子吧,这么经典的快排都不会,真是丢死人了-- 今天在实验 ...

数据结构--快速排序

数据结构--快速排序相关推荐

最新文章

热门文章