zoukankan      html  css  js  c++  java
  • 关于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小的数放在左边,大的放右边,
    最后,重复上述将两个序列进行递归排序

  • 相关阅读:
    [转]在滴滴和头条干了 2 年后端开发,太真实…
    美团DB数据同步到数据仓库的架构与实践学习
    趣头条实时平台架构
    Spark Web UI 监控详解
    前端框架Vue入门
    Spark on Yarn详解
    Spark原理及关键技术点
    Flink应用程序结构开发介绍
    如何进行Flink项目构建,快速开发Flink应用程序?
    机器学习基础
  • 原文地址:https://www.cnblogs.com/kevinfuture/p/5590265.html
Copyright © 2011-2022 走看看