專項練習--排序 數組（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 解析：冒泡排序：將最大值放到末尾，一直縮小範圍到第一位 解析：順序查找方法和折半查找方

>>阅读原文<<