算法介绍:比较相邻的元素,如果第一个比第二个大,就进行交换。对每一对相邻的元素都进行同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
public class 冒泡 {public static void main(String[] args) {int[] arr = {1,8,6,7,21,9,5,9,5,48};int temp;for(int i=1;i<10;i++){boolean fs = true;for(int j=0;j<10-i;j++){if(arr[j]>arr[j+1]){temp  = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;fs = false;}}if(fs){break;}}for(int i=0;i<10;i++){System.out.println(arr[i]);}}
}

排序算法(冒泡排序)相关推荐

  1. C语言基础排序算法-冒泡排序

    C语言基础排序算法-冒泡排序 什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...

  2. 经典排序算法 - 冒泡排序Bubble sort

    经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...

  3. 排序算法——冒泡排序(Bubble Sort)

    排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...

  4. python排序算法 ——冒泡排序(附代码)

    python排序算法 --冒泡排序 文章目录 python排序算法 --冒泡排序 一.前言 二.算法描述 三.代码实现 总结 一.前言 相关知识来自<python算法设计与分析>.初级排序 ...

  5. 十大经典排序算法-冒泡排序算法详解

    十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...

  6. 排序算法---冒泡排序(java版)

    冒泡排序 原理 冒泡排序(Bubble Sort)是一种简单的排序算法,它通过依次比较两个相邻的的元素,看两个元素是否满足大小关系要求,如果不满足则交换两个元素.每一次冒泡会让至少一个元素移动到它应该 ...

  7. 排序算法--冒泡排序的首尾改进

    在排序算法中,冒泡排序是一个很经典的算法,最初的冒泡排序一直要运行n-1次,但是其中有些事不必要的操作,例 如,当没有两个数据发生交换时,就可以结束运行. 本文介绍的一种方法是对上述条件的改进,即不仅 ...

  8. 排序算法 —— 冒泡排序

    基本思想 n个元素,从第1个开始,依次比较相邻的两个是否逆序对(大在前,小在后),若逆序就交换两个元素,即第1个和第2个比,若逆序就交换两个元素,接着第2个和第3个比,若逆序就交换两个元素,接着第3个 ...

  9. 深入浅出的排序算法-冒泡排序

    前言 大家好,给大家带来冒泡排序算法,希望你们喜欢 冒泡排序 为什么这个排序要叫冒泡呢?为什么不叫其他名词呢?其实这个取名是根据排序算法的基本思路命名的,见名知意,冒泡排序,就是想泡泡在水里一样,在水 ...

  10. 排序算法-冒泡排序算法

    2019独角兽企业重金招聘Python工程师标准>>> 冒泡排序算法是所有排序算法中最简单.最基础的一种.冒泡排序算法的思路就是交换排序,通过相邻数据的交换来达到排序的目的. 冒泡排 ...

最新文章

  1. beyond compare 不自动比较解决办法(没解决,可以ctrl + F5手动比较)
  2. 快速入门Pytorch(1)--安装、张量以及梯度
  3. vue父组件变量传递子组件_Vue.js 父组件向子组件传递数据通过 props
  4. 解码Core ML YOLO对象检测器(二)
  5. Linux内核那些事之连接跟踪
  6. 转:请对照这二十四条逻辑谬误自行打脸
  7. woj 1575 - Signal generators 单调队列优化dp + 瞎搞
  8. 献给2020年度虚假繁荣程序员的自己
  9. DSPE-PEG-Cys/DQA/Rapamycin磷脂聚乙二醇修饰半胱氨酸/地喹氯铵/雷帕霉素
  10. pytorch导出onnx格式模型时,不固定输入输出维度
  11. linux netcdf编译,Netcdf4安装指南
  12. Zabbix Server trapper命令注入漏洞(CVE-2020-11800)
  13. PHP7有哪些新特性
  14. printf颜色控制c语言,C语言中控制printf的打印颜色实例及vt100的控制符文档
  15. 自己经验AP 月结对账过程
  16. EyeKey王姝琦:生物识别的6大误区
  17. 秀日记:这个升学比例吓坏大家了
  18. 【STM32单片机-库函数】继电器——relay
  19. ADAS-GPS定位原理概述
  20. COGS 201. [BYVoid S1] 埃雷萨拉斯的宝藏

热门文章

  1. 1639_perror的函数功能以及简单测试
  2. Android 防止PC端第三方流氓软件强制安装apk至android设备
  3. python类中的魔方方法
  4. 第4章 学习Shader所需的数学基础(上)(坐标系、点和矢量)
  5. Windows--从dos下进入D盘,切换盘符
  6. 往事如烟 - 老钟18
  7. Chia官方:有关Chia官方矿池的重要解读,费率更加透明,爆块更稳定
  8. 如何减少开发中的 Bug
  9. FFmpeg三大工具--ffplay
  10. Python matplotlib 论文画图之常用操作