- 博客(7)
- 收藏
- 关注
原创 排序-冒泡排序-Java
当初始序列逆序时,一共要进行 n-1 次排序,第 i 次排序需要比较 n-i 次,且每次交换需要移动 3 次元素,故比较次数为n(n-1)/2,交换次数为3n(n-1)/2。从后往前或从前往后两两比较相邻元素的值,逆序时将两者交换,这样每一轮遍历都会将一个元素交换至最终的位置,在最多经历 n-1 次遍历后,数据集合变得有序。数组本身就是有序的,在遍历第一遍后发现没有任何元素进行了交换,直接跳出循环。因为只使用了常数个辅助单元,故空间复杂度为o(1)。冒泡排序属于交换排序。
2023-11-23 16:50:40 33
原创 排序-简单选择排序-Java
遍历数据集合,每一趟都在未确定的区域中寻找值最小(或者最大)的元素,加入到有序子序列中。在遍历完最后一趟(nums.length-1)时,集合中的所有元素都变得有序。
2023-11-23 16:14:13 27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人