排序算法(一):JAVA实现冒泡排序
来源:互联网 发布:淘宝产品图片怎么做 编辑:程序博客网 时间:2024/06/07 07:08
排序算法的时间复杂度主要在于两种操作:比较和移动。高效率的排序算法应该尽可能减少比较次数和移动次数。
冒泡排序:属于交换排序,思想是只比较相邻的两个数据,这样第一次遍历结束后,就可以确定最后一位的数据,然后再循环遍历最后一位之前的数据。
比如{8,0,5,4,9}
第一次遍历的过程
8和0比较—–0,8,5,4,9
8和5比较—–0,5,8,4,9
8和4比较—–0,5,4,8,9
8和9比较—–0,5,4,8,9
这样比较的结果是,较大的数一直在后移,最终移到最后的数就是最大的,之后再遍历最后一位之前的。
public class BurbleSort { public static void main(String[] args) { int[] arr = {15,58,42,12,1,47,65,6,89,56}; bubbleSort(arr); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } private static void bubbleSort(int[] arr) { boolean flag = true;//设置flag,防止做不必要的比较 for(int i=0;i<arr.length && flag ;i++){ flag = false; for(int j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; flag = true; } } } }}
时间复杂度分析
- 最好情况下,待排序列本身就是有序的,需要进行
n−1 次比较,但是不需要进行交换,因此时间复杂度是O(n) - 最坏情况下,待排序列是逆序的,需要进行
∑n−1i=1i=n(n−1)2 次比较,等数量级次交换,因此时间复杂度是O(n2) - 平均情况下的时间复杂度是
O(n2) - 冒泡排序两两比较,不跳跃,因此是稳定的排序
0 0
- 排序算法(一):JAVA实现冒泡排序
- php实现排序算法(一) 冒泡排序 快速排序
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
- 经典排序算法(一)--冒泡排序、快速排序java实现
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
- java排序算法学习(一)--冒泡排序
- Java排序算法(一):冒泡排序
- 经典排序算法(一)冒泡法排序----C++实现
- 冒泡排序算法(C & Java 实现)
- java实现冒泡排序算法
- Java实现冒泡排序算法
- JAVA实现冒泡排序算法
- java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- Java实现冒泡排序算法
- 重定向和转发的区别
- 改变屏幕Brightness(亮度)
- 控件更新Invalidate和postInvalidate的区别
- Android 集成 OpenCV native library
- java基础17:异常
- 排序算法(一):JAVA实现冒泡排序
- AutoCompleteTextView连接到数据库
- ConstraintLayout详解
- 自定义RatingBar/SeekBar,重载样式
- js中call和apply
- FragmentTabHost中切换Fragment保存状态的2种方法
- 让一个ImageView在屏幕中来回运动
- 数字图像处理实验-二
- 使用SlidingDrawer的隐藏/显示搜索框