重温快速排序
发布日期:2021-05-04 19:46:44 浏览次数:20 分类:技术文章

本文共 547 字,大约阅读时间需要 1 分钟。

此方法使用了自己的测试框架进行了测试,框架实现->

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;//基础版void quicksort_v1(int *arr,int l,int r){ if(l>=r) return;//如果区间元素小于等于1 int temp=arr[l];//选取基准值 int left=l,right=r;//确定头尾指针 while(left
=temp) --right; if(left
=r) return;//如果区间元素小于等于1 while(l
=temp) --right; if(left
arr[ii]) return 0; } return 1;}int *getRandData(int n){ int *arr=(int *)malloc(sizeof(int)*n); for(int ii=0;ii

在这里插入图片描述

上一篇:重温堆排序
下一篇:重温插入排序

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年03月26日 11时35分33秒