用简单选择排序法对初始为逆序的序列排序为什么要做3（n-1）次?求写下交换过程,就以4321为例.
人气：309 ℃ 时间：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}最小比较和交换次数的排序次序为?
- 一项工程,如果甲单独做6天可以完成这项工程的二分之一,如果乙单独做10天完成这项工程,现在甲、乙合作
- 什么的大海(形容词)
- 一个平行四边形的面积是625平方米,它的边长是多少米?
猜你喜欢
- 清朝九门提督相当于现在的什么官职?
- Japan is _the east of China.A,to B,on ,in选择?为什么?
- 一个数的小数点先向左移动一位,又向右移动了三位后,所得到的数比原数大495,原来这个数是多少?
- There isn't so much pollution in the coiuntry () in big cities
- The story is ___ interesting that many children enjoy it.
- 补充成语;（）（）不论
- 我们的生活水平不断改善这句话有什么毛病
- 工地上运到一批水泥,第一次搬了30袋,第二次搬了50袋,还剩下这批水泥的七分之三没搬,这批水泥共有多少袋
