Leetcode题解 十大排序算法(1) 冒泡排序

今天来新开一个十大排序系列,我们先了解一下十大排序算法都有那些:

冒泡排序 , 选择排序 , 插入排序, 归并排序, 堆排序, 快速排序, 希尔排序, 基数排序, 计数排序,

桶排序

今天来介绍冒泡排序:

冒泡排序 顾名思义就是像气泡一样逐渐的出来

代码：

public static void main(String []args) {
       int arr[] = {1,11,4,42,45,2,0};
		//定义一个交换变量temp
		int temp = 0;
		//外部排序
		for(int i = 0;i<arr.length;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 i = 0;i<arr.length;i++){
			System.out.print(arr[i]+"\t");
		}
    }