交排之冒泡排序算法

步骤 从最后一个元素开始,进行相邻两元素比较,若先后元素是逆序,则实施交换。 第一遍下来,排在第一个元素是最小的元素,称为有序区(也是全局有序区),其他的是无序区。 以后,按照第一步的方法继续在其他的无序区进行比较、交换。 直到全部元素都划分到有序区(即无序区为空)。 改进:html 若元素在一趟冒泡的过程当中未发生交换,则说明数据已经所有有序,就无需继续冒泡下去,直接输出便可。 图解 图片来源
相关文章
相关标签/搜索