Java-数据结构与算法-排序(冒泡排序,选择排序对比)

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