冒泡排序

冒泡排序思想

　　比较相邻两个数据，大的往下沉，小的往上浮；

　　比如：int[] arr = {8,2,5}根据冒泡排序思想依次比较结果如下

　　第一遍：拿8和2比 发现8>2则把8往后移-->{2,8,5}  再用8和5比  8>5后移---->{2,5,8}

　　第二遍：emm~~这个例子好像只遍历一遍就出来了...

具体代码示例

package com.chenpt.arithmetic;

import java.util.Arrays;

/**
 * @Author: chen
 * @Description: 冒泡排序
 * @Date: created in 2018/9/5
 * @Modified By:
 */
public class BubbleSort {

    public static void operation(){
        int[] arr = {9,3,5,8,2};
        System.out.println("排序前：");
        Arrays.stream(arr).forEach(x->{
            System.out.print(x+" ");
        });

        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]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

        System.out.println("\n排序后：");
        for (int num : arr){
            System.out.print(num+" ");
        }

    }

    public static void main(String[] ar){
        operation();
    }

}
//执行结果
排序前：
9 3 5 8 2 
排序后：
2 3 5 8 9