排序算法——冒泡排序

思想:冒泡排序,是将相邻两位比较,把大的往后移动(这里是指升序),所以第一轮之后,最大的值确定。最大值确定之后,最后一位就不需要再参与比较,所以每次比较的次数会减少一次。

如图:

代码:

class SortClass
{
    public static void main(String[] args) 
    {        
        int[] arr=new int[]{1,23,3,234,55,23,356,35,25,2,534,34,5};

        //冒泡排序
        for(int i=0;i<arr.length-1;i++)
        {
                        //每次排序次数 会减一
            for(int j=0;j<arr.length-i-1;j++)
            {
                int temp=0;
                if(arr[j]>arr[j+1])
                {
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }


        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+",");    
        }

    }
}
原文地址:https://www.cnblogs.com/LJP-JumpAndFly/p/4672154.html