java快速排序 (任何人都能看懂的快速排序)
Posted 青城博雅教育科技
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java快速排序 (任何人都能看懂的快速排序)相关的知识,希望对你有一定的参考价值。
快速排序
如果有人问我什么是快速排序,第一反应就是将乱序的数从小到大排列好,也可以是从大到小。好像其他的也说不出什么了,还有一个就是简称"快排"。
先说一说快排的基本思想
1.先从数列中取出一个数作为基准数(简单起见就选第一个数)
2.分区过程:将比这个数大的数全放到他的右边,比他小的数全放到他的左边(分治)
3.再对左右两边的区重复第一步和第二部操作,直到各区间只有一个数(递归)
简单来说就是: 快速排序 = 冒泡 + 分治 + 递归
下面就来呈上任何人 都可以看明白的图解
下面上代码
程序运行截图
以上是关于java快速排序 (任何人都能看懂的快速排序)的主要内容,如果未能解决你的问题,请参考以下文章