【排序算法】冒泡排序原理及Java实现
来源:互联网 发布:毕业证制作软件下载 编辑:程序博客网 时间:2024/06/11 01:06
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)); }}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 顶
- 3
- 踩
- 0
阅读全文
0 0
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及java实现
- 冒泡排序算法原理及JAVA实现
- 冒泡排序算法原理及JAVA实现
- 【排序算法】冒泡排序原理及Java实现
- 【排序算法】冒泡排序原理及Java实现
- 冒泡排序算法原理及实现
- 【Java基础】冒泡排序算法原理+实现
- 冒泡排序原理分析及Java实现
- 冒泡排序原理及Java实现
- 冒泡排序原理及实现
- 冒泡排序原理及实现
- java冒泡排序及原理
- 简单排序Java实现(一):冒泡排序,选择排序,插入排序(原理及实现)
- 每日一算法之冒泡排序原理及实现
- 希尔排序算法原理及JAVA实现
- 堆排序算法原理及JAVA实现
- 归并排序算法原理及JAVA实现
- 11-散列2 Hashing (25分)
- 乐驾 -- 4
- java.lang.SecurityException: Can't make field constructor accessible
- 单设备登录与单点登录(SSO)
- 欢迎使用CSDN-markdown编辑器
- 【排序算法】冒泡排序原理及Java实现
- vue-router 快速入门
- 028_实战EXE和SYS通信-28课(缓冲模式)_sys_驱动源码
- 常用杂记 一
- Android小考-----一款天气APP钦天监
- 机器学习知识点(三十三)机器学习入门的数学基础
- 原始套接字编程(五)
- 网络计划技术
- 九度1015:还是A+B