排序算法之冒泡排序

冒泡排序

冒泡排序是最简单的排序，时间复杂度为O(N²)，不解释了，直接上代码

public class BubbleSort {
	public static void sort(int[] arr) {
		for(int i =0;i<arr.length;i++) {
			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;
				}
			}
		}
	}
	public static void main(String[] args) {
		int[] ints = {5, 3, 4, 1, 2};
		sort(ints);
        System.out.println(Arrays.toString(ints));
	}
}