题目
我们只需将没排好序的和排好序的比,从后往前,只要不是那个位置上的,计数器++,然后继续将原序列之前一个和现在的比,只要不是,就一定被移动过,我们也不用管移动的到底是谁。
可以手模一下过程。
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。