排序算法之冒泡排序

  排序是数组常用的算法，排序算法的优劣直接影响程序的效率。

  冒泡排序的简单理解：第一次找到所有元素中的最大的放到最后一个位置上，不再变动;第二次找到剩余所有元素中最大的放到倒数第二个位置上，不再变动；以此类推，直到排序完成。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

  原理如图所示：

代码如下图：

import java.util.Arrays;
import java.util.Random;

public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = new int[10];
		for(int i=0;i<10;i++){
			arr[i] = new Random().nextInt(10);
		}
		System.out.println(Arrays.toString(arr));
		System.out.println("**********冒泡排序开始：**********");
		for(int j = 0;j<arr.length-1;j++){
			for(int k=0;k<arr.length-j-1;k++){
				int t = 0;
				if(arr[k]>arr[k+1]){
					t = arr[k];
					arr[k] = arr[k+1];
					arr[k+1] = t;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("**********冒泡排序结束：**********");
		System.out.println(Arrays.toString(arr));
		
		
	}
}

运行结果：