快速排序每经过一次元素的交换会产生新的逆序,啥意思???
下列排序法中,每经过一次元素的交换会产生新的逆序的是( ) A. 简单插入排序 B. 快速排序 C. 冒泡排序 D. 简单选择排序
答案:B
解析:快速排序每经过一次元素的交换会产生新的逆序,所以选择B。