冒泡排序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)。