数据结构----快速排序

原理：参考趣学数据结构

代码：

#include<stdio.h>
#include<stdlib.h>
int quickSort(int a[], int l, int h) {//快速排序int i = l, j = h, p = a[l];while (i < j) {while (i<j&&a[j]>p) {//从右往左遍历查找比p更小的元素j--;}if (i < j) {a[i++] = a[j];}while (i < j&&a[i] <= p) {//从左往右遍历查找比p更大的元素i++;}if (i < j) {a[j--] = a[i];}}a[i] = p;//分界的值，左边小于等于p，右边大于preturn  i;
}
void fenZhi(int a[], int l, int h) {//分治if (l < h) {int mid = quickSort(a, l, h);//以mid为分界线，进行分治，然后递归下去排序fenZhi(a, l, mid - 1);fenZhi(a, mid + 1, h);}
}
void print7(int a[],int length){for (int i = 0; i < length; i++) {printf("%d ", a[i]);}printf("\n");
}
int main() {int a[] = { 1,4,6,7,4,3,2,11,5,7,8,9,6,55 };int length = sizeof(a) / sizeof(a[0]);printf("排序前\n");print7(a, length);fenZhi(a, 0, length - 1);printf("排序后\n");print7(a, length);system("pause");return 0;
}

测试截图：

时间复杂度O(nlogn),空间复杂度O(1)

如果存在什么问题欢迎批评指正！谢谢！

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

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

数据结构----快速排序

数据结构----快速排序

原理：参考趣学数据结构

代码：

测试截图：

时间复杂度O(nlogn),空间复杂度O(1)

如果存在什么问题欢迎批评指正！谢谢！

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

最新文章

热门文章