排序算法(冒泡排序)
算法介绍:比较相邻的元素,如果第一个比第二个大,就进行交换。对每一对相邻的元素都进行同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
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]);}}
}
排序算法(冒泡排序)相关推荐
- C语言基础排序算法-冒泡排序
C语言基础排序算法-冒泡排序 什么是冒泡排序? 顾名思义,这种排序方法就像水中的气泡一样,从底逐渐往上冒,一次前进一步.我们来看一个例子,看看到底是怎么冒泡的.假设有一个数组3,2,5,4,1,我们希 ...
- 经典排序算法 - 冒泡排序Bubble sort
经典排序算法 - 冒泡排序Bubble sort 其原理是比较接近的数字22,按照从小到交换大或降序排列, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头開始进行两两比較交换,直到倒 ...
- 排序算法——冒泡排序(Bubble Sort)
排序算法--冒泡排序(Bubble Sort) 算法简介(Introduction) Bubble sort is to compare adjacent elements of the list a ...
- python排序算法 ——冒泡排序(附代码)
python排序算法 --冒泡排序 文章目录 python排序算法 --冒泡排序 一.前言 二.算法描述 三.代码实现 总结 一.前言 相关知识来自<python算法设计与分析>.初级排序 ...
- 十大经典排序算法-冒泡排序算法详解
十大经典排序算法 十大经典排序算法-冒泡排序算法详解 十大经典排序算法-选择排序算法详解 十大经典排序算法-插入排序算法详解 十大经典排序算法-希尔排序算法详解 十大经典排序算法-快速排序算法详解 十 ...
- 排序算法---冒泡排序(java版)
冒泡排序 原理 冒泡排序(Bubble Sort)是一种简单的排序算法,它通过依次比较两个相邻的的元素,看两个元素是否满足大小关系要求,如果不满足则交换两个元素.每一次冒泡会让至少一个元素移动到它应该 ...
- 排序算法--冒泡排序的首尾改进
在排序算法中,冒泡排序是一个很经典的算法,最初的冒泡排序一直要运行n-1次,但是其中有些事不必要的操作,例 如,当没有两个数据发生交换时,就可以结束运行. 本文介绍的一种方法是对上述条件的改进,即不仅 ...
- 排序算法 —— 冒泡排序
基本思想 n个元素,从第1个开始,依次比较相邻的两个是否逆序对(大在前,小在后),若逆序就交换两个元素,即第1个和第2个比,若逆序就交换两个元素,接着第2个和第3个比,若逆序就交换两个元素,接着第3个 ...
- 深入浅出的排序算法-冒泡排序
前言 大家好,给大家带来冒泡排序算法,希望你们喜欢 冒泡排序 为什么这个排序要叫冒泡呢?为什么不叫其他名词呢?其实这个取名是根据排序算法的基本思路命名的,见名知意,冒泡排序,就是想泡泡在水里一样,在水 ...
- 排序算法-冒泡排序算法
2019独角兽企业重金招聘Python工程师标准>>> 冒泡排序算法是所有排序算法中最简单.最基础的一种.冒泡排序算法的思路就是交换排序,通过相邻数据的交换来达到排序的目的. 冒泡排 ...
最新文章
- beyond compare 不自动比较解决办法(没解决,可以ctrl + F5手动比较)
- 快速入门Pytorch(1)--安装、张量以及梯度
- vue父组件变量传递子组件_Vue.js 父组件向子组件传递数据通过 props
- 解码Core ML YOLO对象检测器(二)
- Linux内核那些事之连接跟踪
- 转:请对照这二十四条逻辑谬误自行打脸
- woj 1575 - Signal generators 单调队列优化dp + 瞎搞
- 献给2020年度虚假繁荣程序员的自己
- DSPE-PEG-Cys/DQA/Rapamycin磷脂聚乙二醇修饰半胱氨酸/地喹氯铵/雷帕霉素
- pytorch导出onnx格式模型时,不固定输入输出维度
- linux netcdf编译,Netcdf4安装指南
- Zabbix Server trapper命令注入漏洞(CVE-2020-11800)
- PHP7有哪些新特性
- printf颜色控制c语言,C语言中控制printf的打印颜色实例及vt100的控制符文档
- 自己经验AP 月结对账过程
- EyeKey王姝琦:生物识别的6大误区
- 秀日记:这个升学比例吓坏大家了
- 【STM32单片机-库函数】继电器——relay
- ADAS-GPS定位原理概述
- COGS 201. [BYVoid S1] 埃雷萨拉斯的宝藏