冒泡排序是基于交换排序的基本思想,两两进行比较,一旦不满足次序要求则进行交换,直到整个序列全部满足要求为止。冒泡没进行一次排序,就会把最大的值放到数组的末尾,当执行n-1次循环,或者当不再发生交换时,则判断排序已经结束
private static int[] BubbleSort(int[] num){
for (int i = 0; i < num.length-1; i++) {
//标记是否有哪次循环是没有交换元素的,有的话跳出循环
boolean canBreak = true;
// 因为每次循环之后的最后一位变成有序的了,所以这里减去有序数组的数量
for (int j = 1; j < num.length - i; j++) {
if (num[j-1] > num[j]) {
int temp = num[j - 1];
num[j-1] = num[j];
num[j] = temp;
canBreak = false;
}
}
if (canBreak) {
break;
}
}
return num;
}
算法特点
最好的情况是,数组一开始为正序,那么只进行一次排序,最坏情况需要进行n-1次排序,时间复杂度为O(n^2),空间复杂度为O(1),算法的平均性能较低,比直接插入排序差,当n较大,且集合无序的时候,不适合使用冒泡排序。