起泡排序、奇偶序与Shell排序.pptVIP

起泡排序、奇偶排序与Shell排序 起泡排序 奇偶排序 Shell排序 起泡排序 计算复杂性为?(n2)，在每次外迭代上，内迭代只能串行执行 奇偶排序 对奇偶排序，其串行计算时间为?(n2)，在p个进程上与最优串行算法结合使用时的并行计算时间为?((n/p)log(n/p))＋?(n) Shell排序 先局部排序，再将可能相距较远的元素移近，最后以类似于奇偶排序的方式进行排序。例如 * 国防科学技术大学并行与分布处理重点实验室 * 国防科学技术大学并行与分布处理重点实验室 Bubble_Sort(a, n) for(k:=n-2; k = 0; k--) for(j:=0; j=k; j++) comp_exchange(aj, aj+1);