![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
熊猫套
我是一个新手加菜鸟
展开
-
剑指offer中的快排
一、快速排序的思想。 每一次的快排,都是选定一个坐标,把一个数组分隔成两部分。一边是比坐标的数大的数,一边是比坐标的数小的数。 之后把分隔的两个部分在各自选取一个坐标,在分别进行分隔。直到分隔的区间只剩一个数为止。 习惯上把标志位的数放在数组的最后一位上,这样方便进行比较。 快排的一部分过程 二、快速排序的代码。 public clas原创 2017-10-12 21:54:44 · 491 阅读 · 0 评论 -
八大排序之归并排序
归并排序,是一种稳定型的排序算法。它主要用到了分治算法的思想:将大规模的排序分隔成为一个个易解决的子问题。降低问题得的规模,是问题处理起来相对来说较为简单。一般结构的归并排序,是一分为二。采用树状结构有,逐层二分,知道分到一个数(不用排序,本身是有序的)之后归并。将两个升序数组合并成一个升序数组。 但是单纯的归并,太过于死板。所以在对于大量数据进行排序的时候,一般在对于分到一定界限的数组,原创 2018-02-02 23:40:19 · 162 阅读 · 0 评论 -
八大排序之快速排序(与优化)
快速排序,是八大排序中效率较高的一种。对于处理乱序的数据,有着显著的效果。它的算法思想主要是用到了分治算法的思想。在对数据的处理上,基本都处于nlog(n)的时间复杂度上。最差就是在处理有序的数组的时候,由于结构使然,它有可能会变成一个单分支树,时间复杂度迅速上升到0(n^2)。 快速排序的基本处理方法 (1)选择一个数作为基准.使其他的数,比它小的全部在它的左边,比它大的全部在它的右原创 2018-02-03 22:22:58 · 190 阅读 · 0 评论