【排序算法】冒泡排序原理及Java实现
来源:互联网 发布:淘宝怎么才能搜到黄盘 编辑:程序博客网 时间:2024/05/29 14:46
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)); }}
3 0
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及java实现
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及JAVA实现
- 【排序算法】冒泡排序原理及Java实现
- 【排序算法】冒泡排序原理及Java实现
- 冒泡排序算法原理及实现
- 【Java基础】冒泡排序算法原理+实现
- 冒泡排序原理分析及Java实现
- 冒泡排序原理及Java实现
- 冒泡排序原理及实现
- 冒泡排序原理及实现
- java冒泡排序及原理
- 简单排序Java实现(一):冒泡排序,选择排序,插入排序(原理及实现)
- 每日一算法之冒泡排序原理及实现
- 希尔排序算法原理及JAVA实现
- 堆排序算法原理及JAVA实现
- 归并排序算法原理及JAVA实现
- makefile-2
- kubernetes理论之kubernetes组成
- AOJ 0118 Property Distribution (果园分类)
- opencv Mat详解
- 用户在对话框下拉列表中选择的为显示文本区中的文本
- 【排序算法】冒泡排序原理及Java实现
- HTML编码规范
- OLAP(联机分析处理)和OLTP (联机事务处理)的区别
- java---打印流
- HDOJ 5671 Matrix
- poj1062 昂贵的聘礼
- 知乎小报开发总结
- Android基础第一节课
- JS实现数的遍历,查询,增加节点,删除节点