JAVA十大算法详解之冒泡排序算法，不“细”你来d我

冒泡排序

/**

• 冒泡排序算法：

• 要求：给定大小的数组

• 思路：会一种就可以会多种思路去实现改算法，从前到后，或者从后往前；再或者从大到小，从小到大。

• 从前到后，且从小到大排序实现思路如下：

• 1.冒泡排序的意思就是一个一个的去放到指定的位置，我是先拿大的。

• 2.从开始位置，第一个和第二个进行比较，如果后面的大则不作操作，如果后面的小，就将它两互换。

• 3.第二个数和第三个数再执行上一步；

• 4.直到第n-1个数和第n个数比较后，就会得到当前数组最大的值，并将其放在数组的最后一位。

• 5.由于已经选出了最大数，则将第1到第n-1个数再进行上面1-4的操作。

• 6.直到排序结束；

• 注：冒泡排序要进行n次上述步骤

• 第4步则需要进行计算，见算法
  */

    public static int[] maoPao(int [] arr){
        int i,j;
        int n= arr.length;
//        外部循环n次
        for (i=0;i< n;i++){
//            内部循环理解，三个数需要执行该步骤2次，即n-1次。【1-（n-i)）则是剩余未排序数量n的n-1次循环。
//            当i=0时你就可以显而易见的看出来循环次数
            for (j=1;j<n-i;j++){
//                判断，如果后面数小，则替换
                if (arr[j]<arr[j-1]){
                    int temp;
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
        return arr;