冒泡排序

冒泡排序

• 一般来说冒泡排序是最简单,也是最直观的方法,
• 原理:就是将集合里面所有的数和其他的数进行比较,比如第0位和第一位比较,然后和第二位,直到结束,如果前者比后者大的话,就进行位置上的调换.

public class BubbleSort {
   public static void main(String[] args) {
       int [] arr = {1,3,5,6,2,87,4};
       bubbleSort(arr);
       for (int i : arr) {
           System.out.println(i);
       }
   }

   private static void bubbleSort(int[] arr) {
   // 先判断数组的长度和是否被初始化
       if (arr == null || arr.length ==0){
           return;
       }else{
       //进行第一轮的的遍历
           for(int i = 0;i<arr.length;i++){
           //第二轮遍历从第一位开始,避免自己和自己比较
               for(int j = i+1;j<arr.length;j++) {
                   int left = arr[i];
                   int right = arr[j];
                   int temp;
                   //比较大小,若不符合排序,则进行调换
                   if (left > right){
                       temp = right;
                       arr[j] = left;
                       arr[i] = temp;
                   }
               }
           }
       }
   }
}