设待排序的序列中有n个元素,采用冒泡排序方法进行一趟排序所需交换元素的次数最多为 【 】

admin2017-10-26  39

问题 设待排序的序列中有n个元素,采用冒泡排序方法进行一趟排序所需交换元素的次数最多为    【    】

选项 A、n
B、0
C、n+1
D、n一1

答案D

解析 对n个元素进行冒泡排序,每趋最多比较n一1次,假设每次都需要交换,最多可交换n一1次。
转载请注明原文地址:https://kaotiyun.com/show/f1kx777K
0

随机试题
最新回复(0)