您的位置 首页 java

程序员们,你们知道的 Java 常用的排序算法有哪些?

Java 的排序算法还是很多的,那么,请问Java常用的排序算法具体有哪些呢?我们来简单罗列罗列。

1. 快速排序

  1. 选择第一个数为p,小于p的数放在左边,大于p的数放在右边。
  2. 递归的将p左边和右边的数都按照第一步进行,直到不能递归。

2.基数排序

用于大量数,很长的数进行排序时。

  1. 将所有的数的个位数取出,按照个位数进行排序,构成一个序列。
  2. 将新构成的所有的数的十位数取出,按照十位数进行排序,构成一个序列。

3.简单选择排序

常用于取序列中最大最小的几个数时。

  1. 遍历整个序列,将最小的数放在最前面。
  2. 遍历剩下的序列,将最小的数放在最前面。
  3. 重复第二步,直到只剩下一个数。

4.直接插入排序

经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。

  1. 将第一个数和第二个数排序,然后构成一个有序序列
  2. 将第三个数插入进去,构成一个新的有序序列。
  3. 对第四个数、第五个数……直到最后一个数,重复第二步。

↓↓↓

文章来源:智云一二三科技

文章标题:程序员们,你们知道的 Java 常用的排序算法有哪些?

文章地址:https://www.zhihuclub.com/180877.shtml

关于作者: 智云科技

热门文章

发表回复

您的电子邮箱地址不会被公开。

网站地图