冒泡排序java的写法动态图思路

作为八大基本排序 选择排序 快速排序 希尔排序 桶排序 插入排序 。。。

的最出名（最简单）的一个

他的思想是 定义一个temp容器 进行2次for循环遍历 求出其结果

就像在一个水桶里冒泡一样 每次出来一个最大的数

思路是 每次选择第一个和第二个进行比较大的交换

选择第2个和第3个进行比较大的交换

选择第3个和第4个进行比较大的交换

选择第4个和第5个进行比较大的交换

。。。。。。。

java代码如下

package kgc;

public class java6 {
//冒泡排序
	public static void main(String[] args) {
		int temp=0;
		int[] arr= {2,5,7,8,1,3,4,6,9};
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j]>arr[j+1]) {
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;					
				}
			}
		}
		for (int k = 0; k < arr.length; k++) {
			System.out.println(arr[k]);
		}
	}
}

输出结果：