冒泡排序

冒泡排序

 

public class _04冒泡排序 {

 

    public static void main(String[] args)

    {

 

       int[] arr = {5,5,1,6,4,22,22,8,9};

       //print(arr);//排序输出前

       sumPai(arr);

       print(arr);//排序输出后

       //Arrays.sort(arr);//实际开发中使用系统自带的排序法

    }

   

      //选择排序法

    public static void xuanZe(int[] arr)

    {

       for(int x=0;x<arr.length-1;x++)//外层循环每循环一次，最后的值，就是出来一个最大值

       {

           //外层循环每循环一次，内层循环就少比较一次，并且最后一个值不用比较

           for(int y=x+1;y<arr.length;y++)

           {

              if(arr[x]<arr[y])//判断比较条件

              {

                  int temp = arr[x];

                  arr[x]=arr[y];

                  arr[y]=temp;

              }

           }

       }

    }

   

      //冒泡排序法

    public static void sumPai(int[] arr)

    {

       //控制比较的趟数，循环一次，表示比较了一趟

       for(int i=0;i<arr.length-1;i++)//另一种方法for(int x=arr.length-1;x>0;x--)

       {                            // for(int y=0;y<x;y++)

                                    

           for(int j=0;j<arr.length-i-1;j++)//上面每循环一次，此循环就少比较一次

           {

              if(arr[j]<arr[j+1])//判断比较条件

              {

              int temp=arr[j];//使用交换法

              arr[j]=arr[j+1];

              arr[j+1]=temp;

             

              //**调用交换方法为**：Swap(arr,j,j+1);//传进去一个数组，和两个角标

              }

           }

       }

 

    }

   

      //排序输出功能

    public static void print(int[] arr)

    {

       for(int i=0;i<arr.length;i++)

       {

           if(i!=arr.length-1)//如果i不等于arr.length-1就加逗号

           {

              System.out.print(arr[i]+",");

           }

           else

           {

              System.out.print(arr[i]);

           }

       }

    }

   

      //Ab交换法

    //发现无论什么排序，都需要对满足条件的元素进行位置互换

    //所以可以把这部分相同的代码提取出来，封装成一个函数。

    public static void Swap(int[] arr,int a,int b)//这里面需要传进来一个数组，和两个小角标

    {

       int temp = arr[a];

       arr[a]=arr[b];

       arr[b]=temp;

    }

}