【排序算法】冒泡排序原理及Java实现
2016-04-26 21:26
417 查看
1、基本思想
冒泡排序顾名思义就是整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和换位后,n个记录的最大记录将位于第n位,然后对前(n-1)个记录进行第二轮比较;重复该过程,直到记录剩下一个为止。2、复杂度分析
当最好的情况,也就是要排序的序列本身就是有序的,需要进行(n-1)次比较,没有数据交换,时间复杂度为O(n).当最坏的情况,即待排序的表是逆序的情况,此时需要比较次数为:1+2+3+…+(n-1)=n(n-1)/2 次,并作等数量级的记录移动,因此总的时间复杂度为
。
3、排序过程如下
以数组{49,38,65,97,76,13,27,49}为例,4、Java实现如下
public class BubbleSort { public static void bubbleSort(int[] a) { int temp; for (int i = 0; i < a.length - 1; ++i) { for (int j = a.length - 1; j > i; --j) { if (a[j] < a[j - 1]) { temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } } } } public static void main(String[] args) { int a[] = { 49,38,65,97,76,13,27,49}; bubbleSort(a); System.out.println(Arrays.toString(a)); } }
相关文章推荐
- JAVA类的静态加载和动态加载以及NoClassDefFoundError和ClassNotFoundException
- SpringMVC讲解
- JAVA学习17_Java时区转换及时间格式
- java---转换流2(InputStreamReader和OutputStreamWriter)
- java泛型(三)、通配符的使用
- 一、Spring-boot设置restful
- JavaEE中response.setContentType方法的使用
- java---转换流1(InputStreamReader和OutputStreamWriter)
- SpringMVC使用Hibernate Validator验证用户输入
- 小易的升级之路-java
- JAVA学习16_Java的ISO、UTC、UNIX时间类型转换
- Java IO:CharArrayReader使用及源码分析
- Spring工具类ToStringBuilder用法简介
- java.lang.SecurityException: Permission Denial
- 深入理解Java:注解(Annotation)自定义注解入门
- 关于java的Cliass类
- java中枚举类的使用详解
- 常见的解析方式(java)
- LeetCode------Valid Anagram
- 笔试题之Java基础部分