警示后人
查看原帖
警示后人
1284582
F_L_Bird楼主2024/8/18 21:42

如果你使用结构体存储每个数的数值和序号

并且在每次更改数据时使用单次冒泡维护数组

还使用一个list数组存储每个数字的下标

那么请记住,在更改数组的时候不要像我这么傻直接使用a[i],而应该考虑是否应该使用a[list[i]]

实际上,a[i]存储的是排序后数组的第i位,而a[list[i]]才是排序前数组的第i位

还有,在维护数组时,记得把排序前下标也放在比较的条件之中(别问我为什么知道的qwq)

2024/8/18 21:42
加载中...