用简单选择排序法对初始为逆序的序列排序为什么要做3（n-1）次?求写下交换过程,就以4321为例.

leon3232022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

共1条回复

vv的海豚共回答了15个问题 | 采纳率100%: 第1趟：首先选出最小的1和排在第一位的4交换
第2趟：选出次小的2和排在剩下来的第一位的3交换
第3趟：选出剩下最小的3,原地不交换
这个3的意思就是交换一次需要用中间变量,结果是记录移动3次
最坏时,每一趟都要交换,排序共n-1趟,因此移动最多3(n-1)次,你的4321就没有这么多; 1年前

相关推荐

设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排 设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果. xinggeli1年前1: 巴山狗娃共回答了18个问题 | 采纳率88.9%

简单选择排序：13,40,63,83,84,35,96
直接插入：40,83,63,13,84,35,96
希尔排序,增量未知,下面是按照增量3作为第一趟的结果：
13,40,35,83,84,63,96
冒泡排序,用大数下沉的结果：
40,63,13,83,35,84,96
快速排序,以最左元素作为基准：
35,40,63,13,83,84,96
二路归并排序：40,83,13,63,35,84,96

1年前查看全部

内部排序算法比较（1）对以下7种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆 内部排序算法比较 （1）对以下7种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、归并排序。 （2）待排序表的表长不小于500；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 zxh46011年前1: yiyayun127 共回答了25个问题 | 采纳率76%

xxxyangyu@qq.com 发封邮件给我我给你答案，，，这是我们今年数据结构的最后一个实验

1年前查看全部

下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆 cheng1321年前1: 奥迪V8 共回答了24个问题 | 采纳率79.2%

最坏情况下：直接选择排序：每次都要执行交换,总移动次数为（n-1)次交换 O(n)
冒泡排序：每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2 O(n2)
直接插入排序：n2/4 O(n2)
堆排序： O(nlog2n）
所以,应该选D

1年前查看全部

设一组初始记录关键字序列为(45,80,68,89,45,68,48,40,22,78)则分别给出第4趟简单选择排序和第 设一组初始记录关键字序列为(45,80,68,89,45,68,48,40,22,78)则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果 tysq1681年前1: 方82 共回答了22个问题 | 采纳率95.5%

为避免知道由于大量数字而屏蔽,结果在附件中,请下载.

1年前查看全部

大家在问