A. 1 2 3 4 5 6 7 8 9 10 B. 10 9 8 7 6 5 4 3 2 1
A. 若数组元素的个数n是偶数,则需要交换n/2次。 B. 若数组元素的个数n是奇数,则需要交换(n-1)/2次。 C. 若无论数组元素的个数n是偶数还是奇数,需要交换的次数都可用n/2表示。 D. 以上说法均正确。