![](https://img-blog.csdnimg.cn/a39ee6a8ae8445e9af4915ebff905f60.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法
文章平均质量分 60
常用排序算法
Ridersong
02
展开
-
基数排序(Java代码实现)
根据各个数中,各位上的值,通过对待排序数组进行若干次“存入数”和“取出数”来实现排序。n为一次“存入”,“取出”的时间复杂度,k(最高位)为要进行多少次“存入”,“取出”。简单来说就是对每个数的每个位上的数进行比较并排序,执行最高位数次存入,取出。是典型的分配类排序(还包括:计数排序,桶排序等)。n为排序数的个数,k为最高位。时间复杂度可以达到O(n)。原创 2022-10-22 18:41:09 · 673 阅读 · 1 评论 -
归并排序(Java代码实现)
将两个或两个以上的有序表合并成一个有序表的过程。常用的归并为2-路归并,就是将两个有序表合为一个有序表。可以看出,归并排序分为分解和合并两个步骤。分解就是将原数组分解成只有一个数的数组。合并就是将相邻两个数组进行排序合并。可适用于大多数情况的排序。原创 2022-10-16 17:21:44 · 1488 阅读 · 3 评论 -
选择排序的两种算法(Java代码实现)
选择排序:1.简单选择排序。2.堆排序。原创 2022-10-18 21:37:21 · 3155 阅读 · 0 评论 -
交换排序的两种算法(Java代码实现)
交换排序:1.冒泡排序。2.快速排序。原创 2022-10-10 17:40:13 · 961 阅读 · 0 评论 -
插入排序的三种算法(Java代码实现)
插入排序:1:直接插入排序 2:折半插入排序 3:希尔排序原创 2022-10-08 17:26:25 · 6831 阅读 · 0 评论