对于n个不同的元素,可规定各元素之间的标准次序 n个不同的自然数,规定从小到大为标准次序 定义当某两个元素的先后次序与标准次序不同时, 就称这两个元素组成一个逆序 例如在排列32514中, 逆序 逆序逆序 思考题:还能找到其它逆序吗? 答:2和1,3和1也构成逆序对于n 个不同的元素，可规定各元素之间的标准次序. n 个不同的自然数，规定从小到大为标准次序. 定义 当某两个元素的先后次序与标准次序不同时， 就称这两个元素组成一个逆序. 例如 在排列32514中， 3 2 5 1 4 逆序 逆序 逆序 思考题：还能找到其它逆序吗？ 答：2和1，3和1也构成逆序