冒泡排序

冒泡排序

思想：对于一个长度为n的无序的数组，进行n次比较，每次次排序将最大的元素移动至数组的最后面，这样对数组进行一次遍历后所有的元素都会排序完成

package com.wang;

public class bubbleSort {

	public static void bubble(int[] nums) {
		for (int i = 0; i < nums.length; i++) {
			for (int j = 1; j < nums.length - i; j++) {
				if (nums[j] < nums[j - 1]) {
					int temp = nums[j];
					nums[j] =nums[j - 1];
					nums[j - 1] = temp;
				}
			}
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] nums = new int[] {1,6,4,9,3,2,5};
		bubble(nums);
		for(int i = 0; i < nums.length; i++) {
			System.out.print(nums[i] + " ");
		}
	}

}

时间复杂度：O（n²）,空间复杂度：O（1）