用java写最简单又好记的冒泡排序(心血来潮的手工)

public class BubboSort{

        public static void upSort(int[] arr){

                  int temp;

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

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

                      if(arr[j] > arr[j+1]){

                   temp=arr[j];

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

                   arr[j+1]=temp;

                              }

                      }

            }

     }
public static void main(String[] args){

   int[] arr={23,235,12,65,3,25};

   upSort(arr);

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

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

             }

   }

}

 

================================================================================================1、以上是冒泡排序的完整升序code。

2、其实换成降序code超级简单。只需要把if判断中的比较符号调转即可。

     至于怎么理解呢，我这里的理解是if判断语句中，

             数组的左边大于右边，方法体会进行调转，就成了左边小于右边(递增)--》升序

同理，  数组的左边小于右边，方法体会进行调转，就成了左边大于右边(递减)--》降序

3、代码纯一时兴起，格式一般，想试的请自行ctrl c 到工具里进行格式化操作。

4、以上为自(菜)己(鸟)以应付面试的经验所得。。。。