数据结构与算法(6)---Java语言实现:冒泡排序
来源:互联网 发布:电气控制柜设计软件 编辑:程序博客网 时间:2024/05/18 01:20
冒泡排序算法的运作如下:
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
算法的Java代码实现:
package 算法;//冒泡排序public class Demo2 {public static void BubbleSort(int arr[]){int len=arr.length;int temp=0;for(int i=len-1;i>0;i--){for(int j=0;j<i;j++){if(arr[j]>arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}public static void main(String[] args){int array[]={4,1,7,5,9,7,3,6,8};BubbleSort(array);for(int i=0;i<array.length;i++){System.out.println(array[i]);}}}
测试结果:
134567789
阅读全文
0 0
- 数据结构与算法(6)---Java语言实现:冒泡排序
- 数据结构与算法(5)---Java语言实现:选择排序
- 数据结构与算法(7)---Java语言实现:快速排序
- 数据结构与算法(8)---Java语言实现:插入排序
- 数据结构与算法(9)---Java语言实现:希尔排序
- 数据结构与算法(10)---Java语言实现:归并排序
- 数据结构与算法(11)---Java语言实现:堆排序
- 数据结构与算法分析(Java语言描述)(3)—— 冒泡排序
- 冒泡排序 Java数据结构与算法
- <二>java数据结构与算法 冒泡排序
- java数据结构与算法____冒泡排序
- Java数据结构与算法---冒泡排序
- Java数据结构与算法(4) -冒泡排序
- 【大话数据结构&算法】冒泡排序(Java/C实现源码)
- 数据结构与算法(冒泡排序算法)
- Java语言实现经典冒泡排序算法
- 数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题
- 冒泡排序算法的实现(Java语言描述)
- 如何分析java中<? extends Comparable<? super T>>
- 纪念一下,2017年9月11日粗略看完了廖大的python教程
- Java多线程--final与多线程
- 压缩流
- 汇付天下债权转让接口格式
- 数据结构与算法(6)---Java语言实现:冒泡排序
- npm 安装browser-sync 实时监听本地网页文件的变化
- thinkphp多表操作事务回滚
- JQuery单点登录
- MySQL日期 字符串 时间戳互转
- javaweb获取项目目录的几种方法
- 指针与函数
- python爬虫爬去贴吧中的所有图片
- 各个JSON技术的比较(Jackson,Gson,Fastjson)的对比