作业帮 > 数学 > 作业

数据结构排序的一个问题

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/29 09:55:59
数据结构排序的一个问题
有N个关键字的序列,对其排序的最少交换次数是多少?
我不是要时间复杂度,就是具体的次数,
数据结构排序的一个问题
选择排序的交换次数最少.
那当这个序列已经是按升序或降序排列的时候,交换次数为0;
那如果这个序列已经按所要求的逆序排列,交换次数为N.