- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 八大排序之快速排序（与优化）
快速排序，是八大排序中效率较高的一种。对于处理乱序的数据，有着显著的效果。它的算法思想主要是用到了分治算法的思想。在对数据的处理上，基本都处于nlog(n)的时间复杂度上。最差就是在处理有序的数组的时候，由于结构使然，它有可能会变成一个单分支树，时间复杂度迅速上升到0（n^2）。 快速排序的基本处理方法 （1）选择一个数作为基准.使其他的数，比它小的全部在它的左边，比它大的全部在它的右
2018-02-03 22:22:58
214
原创 八大排序之归并排序
归并排序，是一种稳定型的排序算法。它主要用到了分治算法的思想：将大规模的排序分隔成为一个个易解决的子问题。降低问题得的规模，是问题处理起来相对来说较为简单。一般结构的归并排序，是一分为二。采用树状结构有，逐层二分，知道分到一个数（不用排序，本身是有序的）之后归并。将两个升序数组合并成一个升序数组。 但是单纯的归并，太过于死板。所以在对于大量数据进行排序的时候，一般在对于分到一定界限的数组，
2018-02-02 23:40:19
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人