冒泡排序

import java.util.Arrays;
import java.util.Scanner;import java.util.concurrent.CountDownLatch;

public class Main {
	static int count ;//计算交换次数
	public static void main (String[] args) {
		int[] arr = {4,2,3,5,3};
		int[] arr1 = {1,2,3,4,5};
		bubbleSort(arr1);
		System.out.println(Arrays.toString(arr1));
	}
	public static void bubbleSort(int[] arr) {
		if(arr == null ||arr.length<2) {
			return ;
		}
		count =0;
		boolean isChange = true ;//记录是否有交换，有则继续，没有说明以及有序，直接退出循环
		for(int i = arr.length-1;i >0 && isChange == true;i--) {
			isChange = false;
			for(int j = 0; j<i;j++) {
				if(arr[j]>arr[j+1]) {
					swap(arr, j, j+1);
					count++;
					isChange = true;
				}
				
			}
		}
		System.out.println(count);
	}
	public static void  swap(int[] arr, int i,int j) {
		arr[i] = arr[i]^arr[j];
		arr[j] = arr[i]^arr[j];
		arr[i] = arr[i]^arr[j];
	}
}

这个是冒泡排序，有一点小改进是针对已经有序的数组可以不用一直比较，从最好最坏都是N^2变为最好可能是n(有序情况下)，另外swap使用异或来做，面试时可增加逸亮点