冒泡排序问题

在我们学习算法的过程中，接触到的第一个算法可能就是冒泡排序

冒泡排序的思路就是利用的双层for循环嵌套，在里面添加一个条件判断

package paixu;
//冒泡排序11，12，13，14，10，2，3，4；
public class maopao2 {
    public static void main(String[] args) {
        int[] arr={11,12,13,14,10,2,3,4};
        int t;
        for (int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    t=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=t;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+“ ”);
        }
    }
}

这里我用的java写的，其实用其他语言写也是一样的思路

我们来分析代码

首先定义了一个数组arr[],还定义了一个临时变量t

第一个for循环，遍历arr[],控制数比较的趟数，显然，n个数比较n-1趟

当i=0，表示第一趟，进入第二个for循环，继续遍历

当前一个数大于后一个数，交换数值，一轮过去（内层循环结束）就会有一个数（最大的）挪到最后一个，两轮后会出现第二大的数放在倒数第二位。每过一轮比较的数会少一个，这就是arr.length-1,还要-i的原因(即arr.length-1-i)

最后for循环遍历arr[]数组输出排序后的值