对于具有n个元素顺序存储的线性表,如果采用选择排序法进行排序,那么所需要最多的元素交换次数是?

问题描述:

对于具有n个元素顺序存储的线性表,如果采用选择排序法进行排序,那么所需要最多的元素交换次数是?

简单选择排序要n-1次,