- 博客(15)
- 收藏
- 关注
RSS订阅原创 Java实现：插入排序
1.交换法插入排序在新数字插入过程中，不断与前面的数字交换，直到找到自己合适的位置。class Solution { public int[] sortArray(int[] nums) { //交换法插入排序 for(int i=0;i<nums.length;i++){ int j=i; while(j>=1){ if(nums[j]<nums[j-1]){
2022-04-15 22:44:31
578
原创 排序的稳定性
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i] = r[j]，且 r[i] 在 r[j] 之前，而在排序后的序列中，r[i] 仍在 r[j] 之前，则称这种排序算法是稳定的；否则称为不稳定的。冒泡排序中，只有左边的数字大于右边的数字时才会发生交换，相等的数字之间不会发生交换，所以它是稳定的。而选择排序中，最小值和首位交换的过程可能会破坏稳定性。比如数列：[2, 2, 1]，在选择排序中第一次进行交换时，原数列中的两个 2 的相
2022-04-14 22:24:23
296
原创 数据结构与算法C++实现------图的邻接表构建，拓扑排序及关键路径
通过邻接表实现图的关键路径，包含是事件最早发生时间ve，事件最迟发生时间vl，活动最早开始时间ee，活动最晚开始时间el
2021-12-05 18:57:38
1107
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人