冒泡排序（Java）

将五个无序的：24,69,80,57,13；使用冒泡排序法将其排成一个从小到大的有序数列。

分析冒泡排序：

数组【24,69,80,57,13】，我们一共有五个元素，要进行4次排序，每一层排序是为了确定一个数的位置，比如第1轮排序确定最大数，第2轮排序确定第2大的数，以此类推。当进行比较时，如果前面的数大于后面的数，就交换。

第一轮【24,69,57,13,80】

第二轮【24,57,13,69,80】

第三轮【24,13,57,69,80】

第四轮【13,24,57,69,80】

下面我们用java来实现冒泡排序：

import java.util.Scanner;
public class gulugulu{
	public static void main(String[] args) {
		int[] arr = {24 , 69 , 80 , 57 , 13};
		int temp = 0;//用于存储临时交换的变量

		for(int i = 0;i < arr.length - 1;i++){//四次外层循环
			for(int j = 0;j < arr.length - 1 - i;j++){//每一轮的比较次数都不一样，依次比较4,3,2,1次
				if(arr[j]>arr[j+1]){//如果前面的数大于后面的数，就交换
					temp = arr[j];//这里temp这个临时变量来暂时存储较小的那个数的值
					arr[j] = arr[j+1];//将较大的那个数换到j的位置上
					arr[j+1] = temp;//将较小的那个数换到j+1的位置上，实现交换
				}
			}
			System.out.println("\n第"+(i+1)+"轮");
			for(int j = 0;j<arr.length;j++){
				System.out.print(arr[j]+"\t");
			}
		}

	}
}

让我们来看看运行结果吧！