快速排序的三种写法的效率比较

最新推荐文章于 2021-09-10 22:42:10 发布

coFinder

最新推荐文章于 2021-09-10 22:42:10 发布

阅读量2.6k

点赞数

分类专栏： C语言 C++ 数据结构文章标签：数据结构算法 null

本文链接：https://blog.csdn.net/lilien1010/article/details/7935358

版权

这篇博客回顾了快速排序算法，并比较了不同选取枢轴元素方式的效率。作者指出，选择中间值作为枢轴可以提升排序效率，但在实践中遇到了实现挑战。

摘要由CSDN通过智能技术生成

最近在复习排序和查找算法的时候，回想算法课程和数据结构课程上面各种写法，总结一下，顺便比较了一下它们之间的效率，

另《外数据结构》书本上阐述，如果比较的枢纽值不是第一个或者最后一个而是 a[low] ,a[high],a[(high+low)/2] 的中间值，效率还会好很多，但是我在实现的过程中，总是搬移到了错误的位置，没有实现

#include <iostream.h>
#include <windows.h>
#include <ctime>
#include <math.h>
#include <cstdlib>
#include <stdio.h>

void QuickSort( int a[],int low,int high);	//比较经典的一种，将往中间扫面时找到的满足条件的交换
void QuickSort3( int a[],int low,int high);	//枢纽暂存，每次找到一个比枢纽大或者小的，就放到上一次搬离的位置，最后把枢纽放回到low处（低地址必须小于高地址，不能等于）
 void QuickSort2( int a[],int low,int high);	//只有一个while，指针都从头部开始，，快指针每次都向后移动，遇到一个比枢纽大的就和慢指针交换值

//产生随机数
int randArr(int * pint , int size); 

int size = 0;
i