java七大排序——5_冒泡排序
发布时间:2020-12-15 07:52:20 所属栏目:Java 来源:网络整理
导读:一、 冒泡排序 从第一个数开始,通过两两比较,将最大的数放在最后。 二、图示 这是第一轮确定了最后最大值的位置,之后再对前边的数重复进行上述操作,依次确定最终位置 结果如图: 代码实现 public static void bubbleSort(int[] array) { for (int i = 0;
一、 冒泡排序
从第一个数开始,通过两两比较,将最大的数放在最后。 二、图示这是第一轮确定了最后最大值的位置,之后再对前边的数重复进行上述操作,依次确定最终位置 结果如图: 代码实现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; } } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |