用简单选择排序法对初始为逆序的序列排序为什么要做3（n-1）次?求写下交换过程,就以4321为例.
人气：198 ℃ 时间：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}最小比较和交换次数的排序次序为?
- 十五斤有多重
- 方程3x+2y=5的非负整数解的个数为 （ ） A.1个 B.2个 C.3个 D.4个
- 自然数按是不是2的倍数,分为（）和（）非零的自然数按因数的个数可分为（）（）
猜你喜欢
- 晏殊的诗句
- 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)的解析式
- 送上一句话与大家共勉 用英语怎么说
