快排的递归

void quickSort1(int* root,int low,int high)
{
 int pat=root[low];
 if(low<high)
 {
 int i=low,j=high;
 while(i<j)
 { 
  while(i<j&&root[j]>pat)
  j--;
  root[i]=root[j];


  while(i<j&&root[i]<pat)
  i++;
  root[j]=root[i];

 }
 root[i]=pat;
 quickSort1(root,low,i-1);
 quickSort1(root,i+1,high);
 }
 
}

快排的非递归

int partion(int* root,int low,int high)
{
 int part=root[low];
 while(low<high)
 {
 while(low<high&&root[high]>part) high--;
 root[low]=root[high];
 while(low<high&&root[low]<part) low++;
 root[high]=root[low];
 }
 root[low]=part;
 return low;
}

void quickSort2(int* root,int low,int high)
{
 stack<int> st;
 int k;
 if(low<high)
 {
 st.push(low);
 st.push(high);
 while(!st.empty())
 {
  int j=st.top();st.pop();
  int i=st.top();st.pop();

  k=partion(root,i,j);

  if(i<k-1)
  {
  st.push(i);
  st.push(k-1);
  }
  if(k+1<j)
  {
  st.push(k+1);
  st.push(j);
  }
 }

 }
 
}

int main()
{
 int a[8]={4,2,6,7,9,5,1,3};
 quickSort1(a,0,7);
 //quickSort2(a,0,7);
 int i;
 for(i=0;i<8;i++)
 cout<<a[i]<<" ";
 cout<<endl;
 getchar();
 return 0;
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C++  # 中快排的递归和非递归  # 数据结构中快排的递归和非递归实现  # C++:函数对象  # STL提供的函数对象  # 函数适配器详解  # C++在成员函数中使用STL的find_if函数实例  # C++归并排序算法详解  # C++编程归并排序算法实现示例  # C++实现归并排序  # C++STL函数和排序算法的快排以及归并排序详解  # 递归  # 希望能  # 谢谢大家  # root  # int  # high  # amp  # lt  # pat  # pre  # br  # strong  # class  # void  # java  # brush  # gt  # pop  # top  # empty 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： 深圳防火门网站制作公司,深圳中天明防火门怎么编码？  猎豹浏览器开发者工具怎么打开 猎豹浏览器F12调试工具使用【前端必备】  个人网站制作流程图片大全,个人网站如何注销？  如何构建满足综合性能需求的优质建站方案？  IOS倒计时设置UIButton标题title的抖动问题  如何在万网自助建站中设置域名及备案？  Laravel PHP版本要求一览_Laravel各版本环境要求对照  网站优化排名时，需要考虑哪些问题呢？  原生JS获取元素集合的子元素宽度实例  html5源代码发行怎么设置权限_访问权限控制方法与实践【指南】  详解jQuery中基本的动画方法  Laravel如何实现全文搜索功能？（Scout和Algolia示例）  Laravel Blade模板引擎语法_Laravel Blade布局继承用法  简历在线制作网站免费版,如何创建个人简历？  JavaScript如何操作视频_媒体API怎么控制播放  Laravel项目如何进行性能优化_Laravel应用性能分析与优化技巧大全  Android利用动画实现背景逐渐变暗  如何快速查询网站的真实建站时间？  如何基于PHP生成高效IDC网络公司建站源码？  郑州企业网站制作公司,郑州招聘网站有哪些？  Laravel如何集成第三方登录_Laravel Socialite实现微信QQ微博登录  如何在万网自助建站平台快速创建网站？  详解Android图表 MPAndroidChart折线图  如何用西部建站助手快速创建专业网站？  Swift开发中switch语句值绑定模式  Windows10如何删除恢复分区_Win10 Diskpart命令强制删除分区  Swift中switch语句区间和元组模式匹配  javascript基本数据类型及类型检测常用方法小结  大连 网站制作,大连天途有线官网？  Laravel怎么多语言本地化设置_Laravel语言包翻译与Locale动态切换【手册】  移动端手机网站制作软件,掌上时代，移动端网站的谷歌SEO该如何做？  怎么用AI帮你为初创公司进行市场定位分析？  悟空浏览器如何设置小说背景色_悟空浏览器背景色设置【方法】  如何获取免费开源的自助建站系统源码？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  Laravel如何实现RSS订阅源功能_Laravel动态生成网站XML格式订阅内容【教程】  如何用搬瓦工VPS快速搭建个人网站？  Laravel如何配置任务调度？（Cron Job示例）  简历没回改：利用AI润色让你的文字更专业  Laravel如何创建和注册中间件_Laravel中间件编写与应用流程  1688铺货到淘宝怎么操作 1688一键铺货到自己店铺详细步骤  laravel怎么实现图片的压缩和裁剪_laravel图片压缩与裁剪方法  高性能网站服务器配置指南：安全稳定与高效建站核心方案  如何有效防御Web建站篡改攻击？  如何在服务器上配置二级域名建站？  EditPlus中的正则表达式 实战(4)  Laravel怎么返回JSON格式数据_Laravel API资源Response响应格式化【技巧】  C#如何调用原生C++ COM对象详解  如何在Windows环境下新建FTP站点并设置权限？  如何自定义safari浏览器工具栏？个性化设置safari浏览器界面教程【技巧】