基于相邻元素交换的排序算法的下界 2019年1月26日 排序算法 0条评论 190次阅读 0人点赞 逆序(inversion)是指序列中具有性质“i<j,但a[i]>a[j]“的序偶(a[i].a[j])。 例如:在序列34,8,64,51,32,21中具有9个逆序:(34,8)…