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

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

void quick(int[] arr, int left, int right){        if(left > right){            return;        }        //以基准数为分界限,将比基准线大的都移动到基准数的右边,将比基准数小的都移动到基准数的左边        //每次找到一对就交换位置,最后确定基准数的位置        int temp = arr[left], i = left, j = right;        while(i != j){            while(i < j && arr[j] >= temp){                //找到一个比基准数小的                j --;            }            while( i < j && arr[i] <= temp){                //找到一个比基准数大的                i ++;            }            if(i < j){                //交换比基准数小的,与基准数大的                int tmp = arr[i];                arr[i] = arr[j];                arr[j] = tmp;            }        }        //交换基准数的位置        arr[left] = arr[i];        arr[i] = temp;        quick(arr, left, i - 1);        quick(arr, i + 1, right);    }    void quick1(int[] arr, int left, int right){        if(left > right){            return;        }        int temp = arr[left], i = left, j = right;        while(i != j){            while(i < j && arr[j] >= temp){                //找到一个比基准数大的,将其移动到基准数的右边                j --;            }            arr[i] = arr[j];            while( i < j && arr[i] <= temp){                //找到一个比基准数小的移动到基准数的左边                i ++;            }            arr[j] = arr[i];        }        //交换基准数的位置        arr[i] = temp;                quick(arr, left, i - 1);        quick(arr, i + 1, right);    }

 

转载于:https://www.cnblogs.com/xiaoxian1369/p/5453405.html

你可能感兴趣的文章
【Linux使用技巧】crontab命令用法
查看>>
SQL Server:定时作业的设置方法
查看>>
不输入密码ssh直接登录阿里云Linux主机
查看>>
python string.py 源码分析 一
查看>>
使用delphi 开发多层应用(十九) ios通过soap 访问kbmmw服务器
查看>>
Tomcat 生产服务器性能优化
查看>>
【UML九种图系列】之用例图
查看>>
system.data.sqlite.dll
查看>>
iis 应用程序池看不到 .net framework 4.0
查看>>
深入学习keepalived之一 keepalived的启动
查看>>
CentOS 网络设置修改
查看>>
Windows Phone开发(42):缓动动画
查看>>
JAVA环境变量配置
查看>>
ASP.NET2.0组件控件开发视频 初体验
查看>>
工作经常使用的SQL整理,实战篇(三)
查看>>
MySQL性能、监控与灾难恢复
查看>>
Eclipse远程调试hadoop源码
查看>>
字符串反转
查看>>
SqlServer索引的原理与应用
查看>>
How To: Perl TCP / UDP Socket Programming using IO::Socket::INET
查看>>