C语言——快速排序_递归_非递归（栈）_效率比较

「已注销」

已于 2022-07-12 12:14:03 修改

阅读量1.7k

点赞数 3

分类专栏：简单算法文章标签： c语言算法

于 2022-03-22 12:15:06 首次发布

本文链接：https://blog.csdn.net/qq_22046265/article/details/123657116

版权

排序递归与非递归效率对比

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

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6Zi_5qC55LiN5Lya5by5V2luZ3M=,size_7,color_FFFFFF,t_70,g_se,x_16

源码：

#include<iostream>
#include <time.h>　
#include <windows.h>
#include <stack>
#include <cstdlib>//随机数
#define MaxSize 10000
using namespace std;

typedef struct
{
	int Data[MaxSize];   // 存储元素的数组
	int topIdx;       //栈顶指针
}SeqStack;


int Partition_1(int low, int high, int a[])
{
	a[0] = a[low];
	while (low<high)
	{
		while (low<high&&a[high]>=a[0])
		{
			--high;
		}
		a[low] = a[high];
		while (low < high && a[low] <= a[0])
		{
			++low;
		}
		a[high] = a[low]