一、 冒泡排序
这是第一轮确定了最后最大值的位置,之后再对前边的数重复进行上述操作,依次确定最终位置
结果如图:
从第一个数开始,通过两两比较,将最大的数放在最后。
二、图示
这是第一轮确定了最后最大值的位置,之后再对前边的数重复进行上述操作,依次确定最终位置
结果如图:
代码实现
public static void bubbleSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { // 无序区间是 [0,arrya.length - i) boolean sorted = true; for (int j = 0; j < array.length - i - 1; j++) { if (array[j] > array[j + 1]) { swap(array,j,j + 1); sorted = false; } } if (sorted) { break; } } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。