tags:
算法
----
文章目录
(2)交换排序之冒泡排序
算法步骤
演示图
时间复杂度
空间复杂度
稳定性
Java代码实现
(1) 没有任何优化
(2) 对本身有排序的进行优化
(3) 部分有序...时间复杂度
平均: O(n^2)
最好: O(n)
最差: O(n^2)
空间复杂度
O(1)
稳定性
稳定
Java代码实现
(1) 没有任何优化
class BubbleSortClass{
public...(arr);
System.out.printf("\n排序后的\n");
for(int i:arr){
System.out.print(i+",");
}
}
public...{1,1,2,0,9,3,12,7,8,3,4,65,22};
System.out.println("原数组");
for(int i:arr){
System.out.print(i+...{1,1,2,0,9,3,12,7,8,3,4,65,22};
System.out.println("原数组");
for(int i:arr){
System.out.print(i+