冒泡排序

/**
 * 冒泡排序
 * 冒泡排序的思想就是每一趟排序都把大的元素往上浮，
 * 具体是这样：从当前待排序列第一个开始遍历，指针从第一个开始，如果当前元素大于下一个，那么二者交换，
 * 指针往后走，当走到待排序列末尾时，最大的一定被放到了最后（像冒泡泡一样上去了），然后缩小待排子序列（把最后一个从当前待排序序列删去），
 * 如此循环直到当前待排子序列只有一个元素。
 *
 */
public static void main(String[] args) {
    int[] arr={49,38,65,97,76,13,27,49,78,34,12,64,1};
    for(int i =1;i<arr.length;i++) {
        for(int j=0;j<arr.length-i;j++) {
            if(arr[j]>arr[j+1]) {
                int temp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}