冒泡排序BubbleSort

冒泡排序的原理：

将临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束。

代码实现：

	public void bubbleSort(int[] nums, int n){
		
		int i = 0, j = 0;
		for(i = 0; i < n; i++){
			for(j = 1; j < n-i; j++){
				if(nums[j-1] > nums[j]){
					int temp = nums[j];
					nums[j] = nums[j-1];
					nums[j-1] = temp;
				}
			}
		}
	}

冒泡排序的时间复杂度：

冒泡排序最好的时间复杂度为O(n),最差的时间复杂度为O(n^2)。