用简单选择排序法对初始为逆序的序列排序为什么要做3(n-1)次?求写下交换过程,就以4321为例.
人气:142 ℃ 时间:2020-07-07 09:33:18
解答
第1趟:首先选出最小的1和排在第一位的4交换
第2趟:选出次小的2和排在剩下来的第一位的3交换
第3趟:选出剩下最小的3,原地不交换
这个3的意思就是交换一次需要用中间变量,结果是记录移动3次
最坏时,每一趟都要交换,排序共n-1趟,因此移动最多3(n-1)次,你的4321就没有这么多
推荐
- 求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
- :对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是( ) A、n(n+1)/2 B、n(n-1)/
- 对于具有n个元素顺序存储的线性表,如果采用选择排序法进行排序,那么所需要最多的元素交换次数是?
- 对于一个序列进行 从小到大 排序,例如 3 2 5 1 5 2 3,怎么求最少的交换次数.请求类似问题的确切求法.
- {1,2,3,4,5,6,7}最小比较和交换次数的排序次序为?
- copy
- 用表格的形式,归纳出真核细胞和原核细胞的异同.
- 超级细菌为什么没有成形的细胞核
猜你喜欢
- 晏殊的诗句
- 1,they are going to watch movies tomorrow.对watch movies提问.2,it was windy and cloudy.对windy and cloudy提问.3.Betty visited
- 一个多边形减少一条边,内角和将减少几度,如果一个多边形减少一条边后内角和为2160°,那么它原来的边数
- 文言文中“入”“足”“道”“还”的含义,有例句,注明出处(最好2个以上)
- 50分求噢,
- 用电动势8V,内阻2欧姆的电池组连接两根各1欧姆的电阻线.向纯电阻供电,获得3瓦电功率,求用电器电流电压
- 已知向量m=(ax^2,1),n=(1,bx+1) (a,b为实数),函数f(x)=m*n,若函数f(x)的最小值是f(-1)=0,求f(x)的解析式
- 送上一句话与大家共勉 用英语怎么说