目录
冒泡排序
1.原理
在无序区间,通过相邻数的比较,将最大的数冒泡到无序区间的最后,持续这个过程,直到数组整体有序
2.实现
public void bubbleSort(int[] array){
int n = array.length;
//控制比较次数
for (int i = 0;i < n-1;i++){
//两两交换比较
for (int j = 0;j < n-i-1;j++){
if (array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
3.性能分析
1.时间复杂度
最好:O(n)
最坏:O(n^2)
平均:O(n^2)
2.空间复杂度
O(1)
3.稳定性?
稳定性排序