• 关于java集合排序


    对于排序,java开发者并不陌生。
    为避免以后遗忘,现在再次总结一下!

    常见8大排序算法,
    平时自己熟悉的只有几种种!冒泡,二分/折半、插入、快排等!现在一一讲解一下,这里只讲思想,暂时不做实现!

    一、冒泡排序:
    对无序排列,按照两两比较排序,如果a>b,则a b互换值!
    例如:对3、7、2、5、0、1进行排序
    首先,3分别跟7、2、5、0、1进行比较,如果大于则互换位置;
    然后,7分别跟剩下的进行比较,如果大于则互换....
    这样可以看出他们的算法复杂度是O(N^2),较不可取!
    二、二分排序(折半排序):
    又叫做二分查找,因为一般情况是为了在“已排序”的序列中找到某个值:每次取中间的值跟要查找的值进行比较,求该值所落在的区间(前半区间还是后半区间),重复直到
    查找到。
    实际上我们也可以使用它的算法原理实现排序。
    例如:有一无序序列:5、8、3、4、9、2
    首先,任取该序列中的两个数,比较大小,确定位置
    然后,将剩下的数依次跟两个数的平均值比较,若大于平均值则再跟大数区间比较,若小于则跟小数区间比较,重复查找插入即可。
    三、插入排序:
    参考二分排序。
    四、快排:
    这种排序算法明显比其他排序算法更快,而且考察很普遍,项目中也应该经常使用。
    具体实现其实就是应用两种方式的结合,一是分治,二是递归。其实就是不断递归的拆分成更小序列单元,然后跟取出的一个中间数进行比较。
    例如:无序序列:5、8、2、1、4、6、9
    首先,任取一个数,这里取 5 ,
    然后,将所有比5小的数放在左边,大的放右边,
    最后,重复上述将两个序列进行递归排序

  • 相关阅读:
    mybatis总结(五)(延迟加载)
    mybatis总结(四)(mybatis的动态sql)
    mybatis总结(三)(resultMap和高级映射-级联)
    mybatis总结(二)(mybatis的基本增删改查实例说明)
    mybatis总结(一)(mybatis的基本定义介绍)
    法门扫地僧简历经验分享
    法门扫地僧面试宝典第五版
    关于https不支持http的解决方案
    浏览器渲染原理
    前端面试宝典第三版
  • 原文地址:https://www.cnblogs.com/kevinfuture/p/5590265.html
Copyright © 2020-2023  润新知