专项练习--排序 数组（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 解析：冒泡排序：将最大值放到末尾，一直缩小范围到第一位 解析：顺序查找方法和折半查找方

>>阅读原文<<