数据访问策略:顺序访问
且两步迭代间独立(独立是指顺序执行不由状态变量控制)
每个计算机负责冒一个泡,第一个泡访问元素[0]结束后,第二个泡即可开始访问元素[0]
不严格说:第一个泡访问末尾元素时,第二个泡访问倒数第二个元素,
所以第一个泡冒泡结束时
,产生了所有的泡泡,算法结束
时间复杂度O(n)
数据访问策略:顺序访问
且两步迭代间独立(独立是指顺序执行不由状态变量控制)
每个计算机负责冒一个泡,第一个泡访问元素[0]结束后,第二个泡即可开始访问元素[0]
不严格说:第一个泡访问末尾元素时,第二个泡访问倒数第二个元素,
所以第一个泡冒泡结束时
,产生了所有的泡泡,算法结束
时间复杂度O(n)