java中的排序算法有哪些?这些算法最常见_java自学_java相关资讯_成都java培训机构

java中的排序算法有哪些?这些算法最常见

  • 作者:创始人
  • 发表时间:2021-12-13 09:44:46

Java是一门面向对象的编程语言,其中包含了各种算法,今天久一起来看看Java中的排序算法有哪些?这些算法最常见。

所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。

冒泡排序:

  a、冒泡排序,是通过每一次遍历获取最大/最小值

  b、将最大值/最小值放在尾部/头部

c、然后除开最大值/最小值,剩下的数据在进行遍历获取最大/最小值

选择排序

a、将第一个值看成最小值

  b、然后和后续的比较找出最小值和下标

  c、交换本次遍历的起始值和最小值

d、说明:每次遍历的时候,将前面找出的最小值,看成一个有序的列表,后面的看成无序的列表,然后每次遍历无序列表找出最小值。

java中的排序算法有哪些

插入排序

a、默认从第二个数据开始比较。

  b、如果第二个数据比第一个小,则交换。然后在用第三个数据比较,如果比前面小,则插入(狡猾)。否则,退出循环

c、说明:默认将第一数据看成有序列表,后面无序的列表循环每一个数据,如果比前面的数据小则插入(交换)。否则退出。

希尔排序(插入排序变种版)

a、基本上和插入排序一样的道理

  b、不一样的地方在于,每次循环的步长,通过减半的方式来实现

c、说明:基本原理和插入排序类似,不一样的地方在于。通过间隔多个数据来进行插入排序。

快速排序

a、确认列表第一个数据为中间值,第一个值看成空缺(低指针空缺)。

  b、然后在剩下的队列中,看成有左右两个指针(高低)。

  c、开始高指针向左移动,如果遇到小于中间值的数据,则将这个数据赋值到低指针空缺,并且将高指针的数据看成空缺值(高指针空缺)。然后先向右移动一下低指针,并且切换低指针移动。

  d、当低指针移动到大于中间值的时候,赋值到高指针空缺的地方。然后先高指针向左移动,并且切换高指针移动。重复cd操作。

  e、直到高指针和低指针相等时退出,并且将中间值赋值给对应指针位置。

f、然后将中间值的左右两边看成行的列表,进行快速排序操作。

java中的排序算法有哪些?这些算法最常见。关注成都Java培训机构,带你了解更多相关问题。