專項練習--排序 數組(2)

解析:折半查找即二分查找,要求順序存儲,元素有序 解析:假設長度爲n數組a, 從數組最前(插到a[0]前)到最後(插到a[n-1]後)共n+1種情況,分別需要移動n,n-1,...,0次,每種情況等概率P=1/(n+1), 期望爲(n+n-1+...+0)/(n+1) = (1+n)*n/2/(n+1)=n/2 解析:冒泡排序:將最大值放到末尾,一直縮小範圍到第一位 解析:順序查找方法和折半查找方
相關文章
相關標籤/搜索