冒泡排序
来源:互联网 发布:sem和seo利与弊端 编辑:程序博客网 时间:2024/06/10 06:45
package com.algorithm;/** * Created by nanzhou on 2017/7/20. */public class BubbleSort { /** * 冒泡算法 时间复杂度 O(n^2) * * @param args */ public static void main(String[] args) { int[] arr = new int[]{122, 23, 324, 425, 456, 657, 717, 859, 690}; int length = arr.length; for (int i = 0; i < length - 1; i++) { boolean flag = true;//设定一个标记,若为true,则表示此次循环没有进行交换,也就是待排序列已经有序,排序已然完成 for (int j = 0; j < length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; flag = false; } } if (flag) { break; } } for (int i = 0; i < length; i++) { System.out.print(arr[i] + ","); } }}
阅读全文
1 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Django创建第一个项目碰见404错误
- Vue中引入jquery方法 vue-cli webpack 引入jquery 今天费了一下午的劲,终于在vue-cli 生成的工程中引入了jquery,记录一下。(模板用的webpack)
- PAT(Basic Level)_1035_插入与归并
- SOQL数据查询时对日期的相关处理操作。
- springboot学习-基本配置helloworld
- 冒泡排序
- 深度优先搜索(DFS)
- MyBatis之动态updata语句
- bfs入门练习Catch That Cow
- 字符统计
- k-更新字典
- 暑假集训test11
- TypeScript学习(2)
- codeforces 832D——Misha, Grisha and Underground(LCA)