数据结构之排序算法——冒泡排序(Java实现)

➢基本介绍 冒泡排序(Bubble Sorting)的基本思想是:经过对待排序序列从前向后(从下标较小的元素开始) , 依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡同样逐渐向上冒。 由于排序的过程当中,各元素不断接近本身的位置,若是- -趟比较下来没有进行过交换,就说明序列有序,所以要在排序过程当中设置一个标志flag判断元素是否进行过交换。从而减小没必
相关文章
相关标签/搜索