冒泡排序

/**
 * 作者：kuma
 * 版本：v1.0
 */
public class study_4_5
{
    // 数组的排序
    // 冒泡排序
    public static int[] sort(int[] arr)
    {
        int temp=arr[0];
        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]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    //永远是从0开始，相邻的两个角标比
                }
            }

        }
        return arr;
    }
    public static void main(String[] args)
    {
        //数组排序，冒泡排序
        int[] arr=new int[]{5,1,6,4,2,9,8};
        int x[]=sort(arr);
        for(int i=0;i<arr.length;i++)
        {
            System.out.println(arr[i]);
        }
    }
}