排序算法之冒泡排序

2016-7-29 15:47| 发布者: zhangjf| 查看: 647| 评论: 0

摘要: 冒泡排序的时间复杂度最优的时间复杂度为：O( n^2 )，有的说是O(n)。最差的时间复杂度为：O( n^2 )；平均的时间复杂度为：O( n^2 )；冒泡排序的空间复杂度就是在交换元素时那个临时变量所占的内存空间 ...

冒泡排序的时间复杂度
最优的时间复杂度为：O( n^2 )，有的说是O(n)。
最差的时间复杂度为：O( n^2 )；
平均的时间复杂度为：O( n^2 )；
冒泡排序的空间复杂度就是在交换元素时那个临时变量所占的内存空间；
最优的空间复杂度就是开始元素顺序已经排好了，则空间复杂度为：0；
最差的空间复杂度就是开始元素逆序排序了，则空间复杂度为：O(n)；
平均的空间复杂度为：O(1)；

package com.zy.sort;
public class BubbleSortTest {
public static void bubbleSort(int[] a){
int temp = 0;
for(int i = a.length - 1;i >= 0;i--)
{
for (int j = 0; j < i; j++) {
if (a[j] > a[j+1]) {
//交换相邻两个数
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
System.out.println("第" + i + "步的结果为:");
for (int k = 0; k < a.length; k++) {
System.out.print(a[k] + "t");
}
System.out.println();
}
}
public static void main(String[] args) {
int [] a = new int [10];
for (int i = 0; i < a.length; i++) {
a[i] = (int)(Math.random()*1000);
}
System.out.println("排序前的数组 :");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "t");
}
System.out.println();
bubbleSort(a);
System.out.println("排序后的数组 :");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "t");
}
}
}

复制代码

收藏邀请

上一篇：排序算法之插入排序下一篇：tif格式文件转png不知道这样写是否妥当请大神们分析

		自动登录	找回密码
密码			立即注册

排序算法之冒泡排序

最新评论

相关分类