AdvancedCollectionView排序行为异常及重复刷新结果不一致问题

1. 不稳定排序算法导致的随机顺序 #

AdvancedCollectionView默认采用的是不稳定排序算法（比如快速排序），当所有元素的SortValue（值类型元组）完全相等时，排序算法没有明确的排序依据，会根据内部实现的随机性打乱原有顺序，这就是每次调用RefreshSorting()结果都不一样的核心原因。

2. 缺少稳定排序的锚点 #

当主排序键完全相同时，没有指定次级排序条件来锁定元素的原始插入顺序，排序过程中无法维持集合的初始顺序，导致结果和预期的1,2,3...序列不符。

3. UI更新时的全局重排问题 #

因为没有稳定的次级排序锚点，单个元素字段更新触发排序刷新时，整个集合会被全量重排——由于所有元素的主排序键相同，排序算法无法定位仅需调整的元素，只能重新打乱所有元素的顺序，造成大量视频位置变更。

核心思路是给集合添加稳定的次级排序锚点，确保主排序键相同时，元素能保持原始插入顺序：

步骤1：扩展Video类，添加插入索引字段 #

给Video类新增一个InsertionIndex属性，记录元素插入集合时的顺序：

class Video
{
    public int id;
    public (int, uint, int, int, int, uint) SortValue { get; set; }
    // 新增：固定元素插入顺序的锚点
    public int InsertionIndex { get; set; }
}

步骤2：修改集合初始化与排序规则 #

插入元素时赋值InsertionIndex，同时给AdvancedCollectionView添加次级排序条件：

ObservableCollection<Video> _screenCollection = new();
AdvancedCollectionView advancedCollectionView = new AdvancedCollectionView(_screenCollection);

// 先按SortValue排序，再按InsertionIndex升序（锁定插入顺序）
advancedCollectionView.SortDescriptions.Add(new SortDescription("SortValue", SortDirection.Ascending));
advancedCollectionView.SortDescriptions.Add(new SortDescription("InsertionIndex", SortDirection.Ascending));

for(int i = 1; i < 25; i++)
{
    _screenCollection.Add(new Video 
    { 
        SortValue = (1, 5, 0, 0, 0, 0), 
        id = i,
        InsertionIndex = i // 赋值插入顺序
    });
}

步骤3：处理UI更新场景 #

当更新单个Video的字段时，只有SortValue发生变化才会触发该元素的位置调整，而其他元素因InsertionIndex固定，排序位置不会被打乱，彻底解决全局重排问题。

如果使用的是.NET Community Toolkit中的AdvancedCollectionView，它本身没有提供稳定排序的开关，必须通过添加次级排序键的方式模拟稳定排序行为，确保相同排序键的元素始终保持一致的顺序。

内容的提问来源于stack exchange，提问作者Hoka Biu