冒泡排序的Java实现、性能分析以及适用场景
2017-08-15 22:15
871 查看
1.冒泡排序的Java实现:
代码如下:package com.zm.testSort; public class BubbleSort { public static void getBubbleSort(int[] a) { if(a == null || a.length == 0) {//判断数组是否为空 System.out.println("该数组为空!"); return; } int n = a.length; int temp;//用于交换 boolean flag = true;//用于判断是否发生了交换 for(int i = 0; i < n-1; i++) { for(int j = n-1; j > i; j--) { if(a[j] < a[j-1]) { temp = a[j]; a[j] = a[j-1]; a[j-1] = temp; flag = false;//标记发生了交换 } } if(flag == true) {//如果一趟下来都没有发生一次交换,则可确定有序,即可退出 break; } } } public static void main(String[] args) { int[] a = {3, 5, 1, 2, 6, 4, 7, 11, 23, 44, 3, 34}; getBubbleSort(a); System.out.print("冒泡排序:"); for(int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } } }
2.冒泡排序的性能分析:
时间复杂度:1. 最好情况:O(n)
2. 平均情况:O(n^2)
3. 最坏情况:O(n^2)
空间复杂度:O(1)
稳定性:稳定(相同元素的相对位置不会改变)
3.适用场景
3.1:适用元素较少的情况下,元素太多的话,交换和比较次数都会很多,影响效率,元素多的情况适合用快速排序.3.2:当数组基本有序的情况下适合使用冒泡排序和直接插入排序,它们在基本有序的情况下排序的时间复杂度接近O(n).
相关文章推荐
- 简单选择排序的Java实现、性能分析以及适用场景
- 直接插入排序的Java实现、性能分析以及适用场景
- 希尔排序的Java实现、性能分析以及适用场景
- 堆排序的Java实现、性能分析以及适用场景
- 归并排序的Java实现、性能分析以及适用场景
- Java遍历集合的几种方法分析(实现原理、算法性能、适用场合)
- Java遍历集合方法分析(实现原理、算法性能、适用场合)
- Java遍历集合的几种方法分析(实现原理、算法性能、适用场合)
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- [疯狂Java]集合:Deque(双端队列)以及两个实现(ArrayDeque、LinkedList)、Stack(摒弃)、各线性表性能分析
- 回首Java——八大排序以及冒泡排序,插入排序分析实现
- Java遍历集合的几种方法分析(实现原理、算法性能、适用场合)
- Java遍历集合方法分析(实现原理、算法性能、适用场合)
- 堆排序的JAVA实现和性能分析
- Java多线程有哪几种实现方式? Java中的类如何保证线程安全? 请说明ThreadLocal的用法和适用场景(面试题)
- Java实现冒泡排序以及优化冒泡排序的一些小技巧
- 归并排序的JAVA实现和性能分析
- Java多线程有哪几种实现方式? Java中的类如何保证线程安全? 请说明ThreadLocal的用法和适用场景
- Hash表分析以及Java实现
- c#之冒泡排序的三种实现和性能分析