冒泡排序
来源:互联网 发布:聚宝盆时时彩计划软件 编辑:程序博客网 时间:2024/06/05 10:01
记录一下冒泡排序的写法。
public void bubbleSort(int[] arr) { int n = arr.length; for(int i = 0;i<n-1;i++) {//比较的趟数 int flag = 0;//标记是否有交换 for(int j = 0;j<n-1-i;j++) {//每趟比较次数 if(arr[j] > arr[j+1]) { int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; flag = 1; } } if(flag == 0)//这一趟没有交换,提前结束循环 break; } }
冒泡排序的时间复杂度为O(n^2),空间复杂度为O(1)
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Dual CAN support
- Android缓存获取与清除
- 同一个数据库里,两个相同字段但是顺序不同的数据表合并教程
- ios——tableviewcell的那些事
- Angular知识总结及学习资料(中文版)
- 冒泡排序
- HDU 1016 Prime Ring Problem
- Cocos Creator 加入CSV 文件
- 在ajax回调中获取当前元素 $(this)
- ansible 动态生成Inventory
- JUnit教程 -- JUnit注解
- MySQL初探
- D3选择集合核心方法(三):property、attr
- json和对象的相互转化