博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序C++代码
阅读量:4613 次
发布时间:2019-06-09

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

#include 
using namespace std;template
void qSort(T *a, int left, int right);// 快速排序template
void sW(T *a, T *b);int main(){ int a[] = {3, 4, 5, 12, -1, -33, 90, -44, -23, 100, -1111, -9}; int len = sizeof(a)/sizeof(int); cout << *(a+1); cout << "原始数据:" << endl; for(int i = 0; i
void qSort(T *a, int left, int right){ const int len = right; while(left < right){ while( *(a+left) < *(a+right) && left < right ) --right; // 以输入队列的第一个数为Key,自右向左寻找比key小的数,当前数不比key小则--right sW(a+left, a+right); while( *(a+left) < *(a+right) && left < right ) ++left; // 从左向右找比key大的数,找到后交换 sW(a+left, a+right); qSort(a, 0, left-1); qSort(a, left+1, len); }}template
void sW(T *a, T *b){ T temp; temp = *a; *a = *b; *b = temp;}

 

转载于:https://www.cnblogs.com/TTYF/p/9108013.html

你可能感兴趣的文章
个人--工资划分5份
查看>>
有关文件下载的文件名
查看>>
史上最详细的wamp配置虚拟域名步骤
查看>>
oracle 授权
查看>>
lv扩展磁盘空间
查看>>
java8之stream流的基本操作
查看>>
二维数组计算协方差java
查看>>
SpringBoot下Redis相关配置是如何被初始化的
查看>>
为你的AliOS Things应用增加自定义cli命令
查看>>
MongoDB 创建基础索引、组合索引、唯一索引以及优化
查看>>
百度PaddlePaddle常规赛NLP赛道火热开启
查看>>
稳了!这才是cookie,session与token的真正区别
查看>>
OSChina 周二乱弹 —— 假期余额已不足!
查看>>
前端那些事之React篇--helloword
查看>>
ios的google解析XML框架GDataXML的配置及使用
查看>>
netty-当一个客户端连接到来的时候发生了什么
查看>>
PHP_5.3.20 源码编译安装PHP-FPM
查看>>
在51CTO三年年+了,你也来晒晒
查看>>
js控制图片等比例缩放
查看>>
Java高级开发工程师面试考纲
查看>>