第1趟：首先選出最小的1和排在第一位的4交換
第2趟：選出次小的2和排在剩下來的第一位的3交換
第3趟：選出剩下最小的3,原地不交換
這個3的意思就是交換一次需要用中間變量,結(jié)果是記錄移動3次
最壞時,每一趟都要交換,排序共n-1趟,因此移動最多3(n-1)次,你的4321就沒有這么多
用簡單選擇排序法對初始為逆序的序列排序為什么要做3（n-1）次?求寫下交換過程,就以4321為例.
用簡單選擇排序法對初始為逆序的序列排序為什么要做3（n-1）次?求寫下交換過程,就以4321為例.
數(shù)學(xué)人氣：523 ℃時間：2020-07-07 09:33:18
優(yōu)質(zhì)解答
我來回答
類似推薦
- 求排列的逆序數(shù) n（n-1）...21,答案是n（n-1）/2,為什么要用到等差求和公式或者別的什么方法做?
- ：對一個具有n個元素的序列進(jìn)行冒泡排序,在最壞情況下,要進(jìn)行交換的次數(shù)是（ ） A、n(n+1)/2 B、n(n-1)/
- 對于具有n個元素順序存儲的線性表,如果采用選擇排序法進(jìn)行排序,那么所需要最多的元素交換次數(shù)是?
- 對于一個序列進(jìn)行 從小到大 排序,例如 3 2 5 1 5 2 3,怎么求最少的交換次數(shù).請求類似問題的確切求法.
- {1,2,3,4,5,6,7}最小比較和交換次數(shù)的排序次序為?
- 望岳中的"造化鐘神秀＂神秀什么意思?
- 山市的結(jié)尾部分有什么作用?
- 一天小紅替媽媽去購物,買了0.5千克的鹽,2千克的糖,小紅付給售貨員7元錢,
- rode的原形是什么?
- 求助：廣東省深圳市寶安區(qū)龍華鎮(zhèn)龍勝新村C區(qū)201棟302室 翻譯英語
- 《荀子》名言
- I'm learning English _____ surf the Internet for imformation
猜你喜歡
- 1Watching English films is a good way of _____(improve) your English.
- 214課《再見了,親人》中請你以志愿軍叔叔的身份,安慰小金花
- 3這里用了分詞是什么作用?
- 4運用平方差公式計算(3+1)(3^2+1)(3^4+1)(3^8+1)（3的16次冪+1）
- 5雷聲轟響,波浪在憤怒的飛沫中呼叫,跟狂風(fēng)爭鳴.看吧,狂風(fēng)緊緊抱起層層巨浪,惡狠狠的把他們踹到懸崖上
- 6如果有一天,我不在了.你們將會是怎樣呢.英語怎么說 如果有一天,我不在了.你們將會是怎樣呢.%
- 7小學(xué)五年級數(shù)學(xué)分?jǐn)?shù)簡算題,越多越好
- 8初一英語該選擇做哪種英語聽力練習(xí)的書籍好?
- 9100元錢買100個蛋,其中雞蛋2毛,鴨蛋2元,鵝蛋5元,請問每種蛋應(yīng)該各買多少個?剛好100元100個!
- 10問幾道語文類的題
- 11問1道數(shù)學(xué)題：1,24和15的最大公因數(shù)是多少? 最小公倍數(shù)是（）?
- 12We won’t go to Great Wall if it ________tomorrow.A.rains B.rain C.will rain