一.冒泡排序
- 介绍,简单的入门排序算法
- 时间复杂度 O(n^2) 最小时间复杂度O(n) (已经排序好的情况)
- 空间复杂度 0 没有耗费额外的空间
二.思路
通过遍历数组寻找最大的值放到数组的最后,每次通过前后两个值进行比较找出最大的值,并且交换位置
如
32514 经过第一次排序
23145 最大的值放到最后了
实际过程
23514 – 23154 – 23145
三.实现
public static int[] bubbleSort(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
return array;
}