java实现基本排序（一）冒泡排序

冒泡排序

冒泡排序的大致思路是：给你一个int型数组，每次比较两个元素，如果他们的位置错误就将他们的顺序调转过来，从开始一对到结尾的一对。
外层循环控制循环次数，内层循环控制每次没对元素的大小进行位置的调整。
例子：从小到大排列数组

package com.jxk.test;public class MaoPao {    public static void main(String[] args) {        int[] arr = { 49, 38, 65, 97, 76, 13, 27, -6, -8, -9 };        arr = sort(arr);        for (int i = 0; i < arr.length; i++) {            System.out.println(arr[i]);        }    }    private static int[] sort(int[] arr) {        int temp;        // 外层循环控制循环次数        for (int i = 0; i < arr.length - 1; i++) {            // 内层循环控制每次没对元素的大小位置调换            // 因为每趟排序之后，第arr.length-i位置的数都是最大的了，所以j < arr.length - 1 - i            for (int j = 0; j < arr.length - 1 - i; j++) {                if (arr[j] > arr[j + 1]) {                    temp = arr[j];                    arr[j] = arr[j + 1];                    arr[j + 1] = temp;                }            }        }        return arr;    }}