当前位置: 代码迷 >> 综合 >> Java 下 冒泡算法 的实现
  详细解决方案

Java 下 冒泡算法 的实现

热度:95   发布时间:2024-01-16 01:38:17.0

首先祝大家鼠年吉祥!

最近 新型冠状病毒 闹得人心惶惶, 年也不好过了, 所以索性在家看看教程学点代码, 顺便记录下自己的学习进度.

 

今天视频中老师在教 冒泡算法 的相关知识, 听了题目后自己先写了一下.

 

package arithmetic;public class BubbleSort {public static void main(String[] args) {int[] a = {3,1,6,2,5};int temp;for (int length = a.length; length > 0; length--) {for(int i=0;i<length-1;i++) {if (a[i] > a[i+1]) {temp = a[i];a[i] = a[i+1];a[i+1] = temp;}}}for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}}

其实理清思路, 代码就很好写了.

思路为:

每次从数组第一个元素开始, 比较它与右边元素的大小, 如果左边大, 则左右交换; 否则不动

第一次比完, 数组最右必定是数组中最大的元素, 此时进入下一次循环, 这次数组最右的元素无需参与排序

继续循环至 子数组 不存在元素