题目内容
（请给出正确答案）
A.2n-3
B.2n-1
C.n-1
D.n+1
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“大部分排序算法是通过不断交换记录来减小序列中的逆置数，从而实现排序。假设有n个记录，那么交换序列中两个不同的记录，最多能减少（)个逆置？”相关的问题
A.冒泡排序和选择排序都属于交换类的排序算法。
B.冒泡排序是一种稳定的排序算法。
C.对于同一个待排序列进行排序，使用选择排序比冒泡排序具有更少的元素交换次数。
D.冒泡排序是一种通过多次选择最值并把它交换至数列一端，最终使数列达到有序的排序算法。
A.堆排序
B.shell排序
C.直接选择排序
D.插入排序
E.归并排序
F.快速排序
A.快速排序是选择排序的一种排序方法
B.快速排序需设立基准元素并划分序列来进行排序
C.快速排序是一种分治算法
D.通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均小于另一部分记录的关键字
对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。
A．每次分区后，先处理较短的部分
B．每次分区后，先处理较长的部分
C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关
D．以上三者都不对
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
