Java 的排序算法还是很多的,那么,请问Java常用的排序算法具体有哪些呢?我们来简单罗列罗列。
1. 快速排序
- 选择第一个数为p,小于p的数放在左边,大于p的数放在右边。
- 递归的将p左边和右边的数都按照第一步进行,直到不能递归。
2.基数排序
用于大量数,很长的数进行排序时。
- 将所有的数的个位数取出,按照个位数进行排序,构成一个序列。
- 将新构成的所有的数的十位数取出,按照十位数进行排序,构成一个序列。
3.简单选择排序
常用于取序列中最大最小的几个数时。
- 遍历整个序列,将最小的数放在最前面。
- 遍历剩下的序列,将最小的数放在最前面。
- 重复第二步,直到只剩下一个数。
4.直接插入排序
经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。
- 将第一个数和第二个数排序,然后构成一个有序序列
- 将第三个数插入进去,构成一个新的有序序列。
- 对第四个数、第五个数……直到最后一个数,重复第二步。
↓↓↓