Java 下 冒泡算法 的实现

首先祝大家鼠年吉祥!

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

 

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

 

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]);
		}

	}

}

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

思路为:

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

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

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