冒泡排序算是排序算法里面最简单也最容易懂的一种排序方法。
它的原理很简单,一个长度为n的数组,由其第n-1个元素开始,一直到它的第1个元素,如果当前元素的值小于它的后一个元素,则交换两个元素的位置。
接下来贴出它的代码
public static int[] maopao(int[] array){
for(int i = 0; i < array.length - 2; i++){
for(int j = array.length - 2; j >= i; j--){
if(array[j+1] < array[j])
array = exchange(array, j, j+1);
}
}
return array;
}
public static int[] exchange(int[] array, int i, int j){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
return array;
}
接下来讨论一下它的复杂度,从for循环可知,它需要比较的次数为n(n+1)/2次,每次比较结果成功后,需要进行一次交换操作,由此可知,它的复杂度为n^2.
另外需要注意的一点是在这里我并没有将要排序的数组声明为全局变量,所以在调用的时候会显得有点麻烦,增加排序的时间。所以大家在实现的时候可以自己稍微优化。