简谈快速排序算法(Java)
快速排序是常用排序中的一种，其时间复杂度在理想状态下可以达到O(logn),在一些需要高效处理排序的时候经常用到.
原理是将数组中第一个作为基数,然后将剩下的数分成两个区,左边的是小于基数值的数,右边的大于基数值的数.将基准值放中间.然后利用递归将分开的两个区做同样的操作,直到完成排序
/**
* 快速排序
* @param array 需要排序的数组
*/
public static...
原创
2018-12-17 21:41:37 ·
167 阅读 ·
0 评论
关注
分享
扫一扫