Java算法实现之快速排序
来源:互联网 发布:网络奇谈 恐惧鸟 txt 编辑:程序博客网 时间:2024/05/17 06:17
算法的原理啥的就不介绍了,下文的参考文章写的就很好。
算法实现参考文章
1、:http://blog.csdn.net/v_JULY_v/article/details/6211155
2、:http://blog.csdn.net/v_JULY_v/article/details/6116297
推荐一个动画演示排序算法的网站:http://www.atool.org/sort.php
一、Hoare版本
此为最基本经典的快速排序版本。基本思想为:从前向后找比基准元素大的数,从后向前找比基准元素小的数,i和j向中间靠拢。
程序运行结果:
第1次排序后:(4132)(5)(678) 基准元素是:5
第2次排序后:(213)(4)() 基准元素是:4
第3次排序后:(1)(2)(3) 基准元素是:2
第4次排序后:(12345)(6)(78) 基准元素是:6
第5次排序后:(123456)(7)(8) 基准元素是:7
1,2,3,4,5,6,7,8,
二、N.Lomuto版本
此为优化了划分方法的快速排序版本。基本思想为:从前向后找比基准元素小的数,i跟随在j的后面。
程序运行结果:
第1次排序后:(213)(4)(7568) 基准元素是:4
第2次排序后:(21)(3)() 基准元素是:3
第3次排序后:()(1)(2) 基准元素是:1
第4次排序后:(1234756)(8)() 基准元素是:8
第5次排序后:(12345)(6)(7) 基准元素是:6
最终排序:1,2,3,4,5,6,7,8,
阅读全文
0 0
- Java实现排序算法之快速排序
- 排序算法之快速排序 Java实现
- 排序算法之快速排序java实现
- 算法之快速排序----------用Java实现
- 快速排序算法之JAVA实现
- 算法学习之java实现快速排序
- Java实现算法之快速排序
- 算法实现Java之快速排序
- Java算法实现之快速排序
- 排序算法之快速排序、归并排序(java实现)
- 用JAVA实现排序算法之四:快速排序
- Java实现-高效排序算法之快速排序
- 排序算法之快速排序的思想以及Java实现
- 排序算法之——快速排序(Java实现)
- 排序算法之——快速排序(Java实现)
- 排序算法之快速排序法(Java实现)
- 排序算法入门之快速排序(java实现)
- 算法代码实现之快速排序,Java实现
- hdu 1896 stones
- Android开发笔记: Android studio 实现国际化
- Android studio打包混淆编译的时候出现异常:transformClassesAndResourcesWithProguardForRelease
- 电影 《模仿游戏》
- 写给所有程序员_那些年我们常用的设计模式
- Java算法实现之快速排序
- 数据库MYSQL入门教程(1)——安装指南
- Django 博客
- (C++版)链表(四)——实现双向循环链表创建、插入、删除等简单操作
- git Please tell me who you are解决方法
- Oracle之回表消失,不取无用列
- 国内外常用JavaScript公共库CDN加速服务
- Nginx源码剖析--HTTP模块配置结构体在conf_ctx中的组织
- 单源最短路径算法