面试题：冒泡排序高逼格解答

冒泡排序高逼格解答，让你俘获面试官的心

交换不用第三个变量

 

public class HelloWorld {
    public static void main(String []args) {
       int arr[] = {1,3,5,3,4};
        for(int i=0;i<arr.length;i++)
        {
            for(int k=0;k<=i;k++)
            {
                if(arr[i]>arr[k])
                {
                        arr[i]=arr[k]+(arr[k]=arr[i])*0;
                }
            }
        }
        
        for (int a : arr)
        {
        System.out.print(a+"  ");    
        }
        
    }
}