進行冒泡排序,理論上來說,最小的比較次數(shù)是 0次,可以是直接排好序的序列.
但是,程序并不會像人一樣,一眼看出來,所以它的走一趟,如果在這一趟中沒有發(fā)生任何交換,它知道這個序列是排好序的,也就是n-1次,不過這個要在代碼中判斷,如果不加入判斷的話,它還是一直比較下去,直到結(jié)束.
對n個元素的序列進行冒泡排序時,最少的比較次數(shù)是
對n個元素的序列進行冒泡排序時,最少的比較次數(shù)是
其他人氣：339 ℃時間：2020-07-02 08:00:26
優(yōu)質(zhì)解答
我來回答
類似推薦
- 冒泡排序法,比較次數(shù)為n(n-1)/2,是怎么的出來的?
- 另外,選擇排序呢?對分排序呢?是否也有公式
- 冒泡排序算法在最好的情況下的元素交換次數(shù)為
- ：對一個具有n個元素的序列進行冒泡排序,在最壞情況下,要進行交換的次數(shù)是（ ） A、n(n+1)/2 B、n(n-1)/
- 對n個元素進行冒泡排序,在（ ）情況下比較的次數(shù)為最少,其比較次數(shù)為（ ）.
- 求解一道英語語法題
- class seven is having an English class now.改錯
- 我最好的朋友（英語作文）
- 人名迷：1.油煎豆腐（打唐朝一詩人名）
- 口算43+5 先算什么 再算什么
- 1.設f(x)=asin(πx+A）+bcos(πx+B),其中a,b,A,B為非零常數(shù),若f（2009）=-1,則f(2010)= 2.函數(shù)y=2sin(π/6-2x) x屬于【0,π】的單調(diào)遞增區(qū)間是.
- 1、She （usually） helps me with the English. 2、John (sometimes) watches TV. 對（）中的部分提問,
猜你喜歡
- 1船速為4m/s,水速為5m/s,則該船能否垂直過河?
- 2小學六年級上學期語文補充習題第20課怎么寫
- 3管線長100米直徑20厘米油密度是0.830算里面多少油
- 4that從句中能不能用主將從現(xiàn).look,see,watch的區(qū)別
- 5一個數(shù)擴大100倍后得到20,這個數(shù)是（）；把0.5縮小到它的十分之一是（）
- 6如圖,已知直線AB和CD相交于點O,∠COE是直角,OF平分∠AOE.寫出∠AOC與∠BOD的大小關系
- 7什么是畫面的張力
- 8一道數(shù)學題火速!要過程,最好講解!
- 9如何用結(jié)晶法分離乙醇和水?
- 10用不等式表示"a"與4的差是非負數(shù)
- 11A種飲料每瓶是5分之8升,B種飲料每瓶5分之6升,A種飲料比B種飲料多（ ）升,多（ ）百分之幾.
- 12用容量瓶成液體并用玻璃棒引流時,為什么玻璃棒要放在刻度線以下