数据结构
常用数据结构
刺客五六柒
专注,学习
展开
-
Java实现计数排序,基数排序(桶排序)
1 计数排序计数排序是一种非基于比较的排序算法,其空间复杂度和时间复杂度均为 O(n+k),其中 k 是整数的范围。基于比较的排序算法时间复杂度最小是 O(nlogn)的。计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。//计数排序//时间复杂度为O(N)public class Code01_CountSort { // only for 0~200 value // 计数排序,a 是数组,假设原创 2020-12-23 10:40:50 · 196 阅读 · 0 评论 -
Java实现常见的排序算法-选择排序,冒泡排序,插入排序,归并排序,快速排序,堆排序
Java实现常见的排序算法-选择排序,冒泡排序,插入排序,归并排序,快速排序,堆排序选择排序选择排序,每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。/* 1.选择排序是一种原地排序 2.选择排序不稳定 3.选择排序时间复杂度,最好最坏与平均都是O(N2) */ public class Code01_SelectionSort { public static void sele原创 2020-12-23 10:12:34 · 171 阅读 · 0 评论