Java实现十大排序算法之冒泡排序

0 算法简介

冒泡排序是一种简单且稳定的排序算法。冒泡排序需要反复的遍历待排序的数组，然后一次比较两个相邻的元素，若它们的顺序错误则将其交换过来，每一次遍历都可以固定一个最顶端的元素（最大或最小的元素），反复遍历直到所有的元素全部找到自己的位置即可。

1 算法步骤

（1）比较相邻的两个元素，如果前一个元素比后一个大，则将两个元素的位置进行交换；
（2）反复遍历，对每一对相邻的元素重复步骤（1），从开始的第一对到结尾的最后一对，这样每次遍历将最大的数浮到最后；
（3）遍历所有元素重复上述步骤，除了最后一个元素；
（4）重复步骤（1）~（3），直到排序完成。
如有以下数组需要进行排序：

第一次冒泡结果：

第二次冒泡结果：

依次类推，每次将最大的元素冒泡到顶端，直到所有的元素都排序完成即可。

2 代码实现

   public static int[] bubbleSort(int[] nums){
        for(int i=1;i< nums.length;i++){ //外层循环为需要遍历的次数
            for(int j=0;j < nums.length - i;j++){  //内存循环使得相邻元素两两比较并交换
                if(nums[j] > nums[j+1]){  //位置错误则交换
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        return  nums;
    }

3 测试结果

测试用例：12,15,20,5,8,9,4,7,3,55,99,88,77,33