博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序的partition版本实现
阅读量:4514 次
发布时间:2019-06-08

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

int partition(int arr[], int low, int high)  {      int pivot = arr[high];      int i = low-1;      for (int j = low; j < high; j++)      {          if(arr[j] <= pivot)          {              i++;              swap(arr[i], arr[j]);          }      }      swap(arr[i+1],arr[high]);      return i+1;  }  void quickSort(int arr[], int low, int high)  {      if(low < high)      {          int mid = partition(arr, low, high);           quickSort(arr, low, mid-1);          quickSort(arr, mid+1, up);      }  }

  

转载于:https://www.cnblogs.com/coderchuanyu/p/4677641.html

你可能感兴趣的文章
单个页面Request编码方式的改变,无需改动Web.config~
查看>>
SQL Server中的窗口函数
查看>>
【Alpha】Daily Scrum Meeting第十次
查看>>
戴尔Inspiron N4120 笔记本电脑安装XP、win7双系统过程
查看>>
Android 适配知识点
查看>>
Android中常用的几种加密
查看>>
50.Android编码规范
查看>>
linux下source命令的基本功能
查看>>
linux-IO重定向-文本流重定向
查看>>
MSSQLSERVER服务无法启动的解决方案
查看>>
MySQL数据库管理
查看>>
ASP.NET中进度条的简单应用
查看>>
Java Activiti6.0 spring5 SSM 工作流引擎 审批流程 java项目框架
查看>>
md5
查看>>
Linux下的crontab定时执行任务命令详解
查看>>
C#高级编程(第7版) Professional C# 4 and .NET 4 - 读书笔记
查看>>
ipad4自动下载了ios8的安装包,好几个G啊,不想更新,怎么删了呢?
查看>>
JS中的Navigator 对象
查看>>
Android 开源控件与常用开发框架开发工具类
查看>>
记录一次网站打开卡--排故障过程
查看>>