java核心技术之冒泡排序算法
来源:互联网 发布:gzip压缩算法比较 编辑:程序博客网 时间:2024/05/29 08:35
写在前面的话:
这个星期,在网上买了一本《java常用算法手册》。稍微看了一下,觉得这本书对于算法的分析还是比较详细清楚的,算法的种类也是相当的齐全,但是java的代码算法实现,确实是让人不敢恭维。这说明这几个作者是没有看过《代码大全2》和《代码重构》,我这也正好借这次机会,好好的学习一下java的基本算法实现,做一个简单的总结。先从最简单的冒泡排序算法开始这次java算法学习吧。
1 冒泡排序算法(Bubble Sort)
冒泡排序算法的思路是交换排序,通过相邻数据的交换来达到排序的目的。是所有排序算法中最简单,最基本的一种。
2.冒泡算法的排序流程
(1)对数组中的各个数据,依次比较相邻的两个元素的大小。
(2)如果前面的数据大于后面的数据,就交换这二个数据。经过第一轮的多次比较交换排序后,便可以将最小的数据排到第一位。
(3)再用同样的方法把剩下的数据逐个进行比较,最后便可按照从小到大的顺序排好数组各个数据。
3.冒泡排序算法之java实现
public class BubbleSort { public int[] doSort(int[] array){ int temp; for(int i=0;i<array.length;i++){ for(int j=0;j<array.length-1-i;j++){ if(array[j]>array[j+1]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } System.out.print("第"+i+"步排序结果:\n"); for(int k=0;k<array.length;k++){ System.out.print(" "+array[k]); } System.out.print("\n"); } return array; }}
public class Sort { private static final int size = 5; public static void main(String[] args) { // TODO Auto-generated method stub int[] array = new int[size]; for(int i=0;i<size;i++){ array[i] = (int)(100+Math.random()*(100+1)); } System.out.print("排序前的数组为:\n"); for(int k=0;k<array.length;k++){ System.out.print(" "+array[k]); } System.out.print("\n"); BubbleSort bubbleSort = new BubbleSort(); array = bubbleSort.doSort(array); System.out.print("排序后的数组为:\n"); for(int k=0;k<array.length;k++){ System.out.print(" "+array[k]); } System.out.print("\n"); }}
程序结果:
排序前的数组为:
124 175 157 194 141
第0步排序结果:
124 157 175 141 194
第1步排序结果:
124 157 141 175 194
第2步排序结果:
124 141 157 175 194
第3步排序结果:
124 141 157 175 194
第4步排序结果:
124 141 157 175 194
排序后的数组为:
124 141 157 175 194
4.冒泡算法改进
在《java常用算法手册》中,提出了一种改进的冒泡算法:在每次中间排序之后,比较一下数据是否已经按照顺序排列完成。如果排列完成则不再排序,否则便继续进行冒泡排序。这样对于数据比较有规则的数据,可以加速算法的执行过程。但是代价是会加多一下算法的复杂度。这个不怎么重要,我不打算实现。
- java核心技术之冒泡排序算法
- java核心技术之反转排序算法
- java核心技术之直接选择排序算法
- java算法之冒泡排序
- java算法之冒泡排序
- Java-算法之冒泡排序
- Java 算法之冒泡排序
- java算法之冒泡排序
- java算法之冒泡排序
- java 算法之冒泡排序
- Java算法之冒泡排序
- java算法之冒泡排序
- Java算法之冒泡排序
- Java-排序算法之冒泡排序算法
- java排序算法之(冒泡排序法)
- java排序算法之(冒泡排序法)
- java排序算法之冒泡排序
- 排序算法之冒泡排序(JAVA)
- M文件实现GUI菜单结构----UImenu、UIcontextmenu、UIcontrol
- 书单列举及进展
- 杭电ACM 2022:海选女主角
- 我收藏的一些下载资源的链接
- [LeetCode] Valid parentheses
- java核心技术之冒泡排序算法
- Android代码混淆及调试错误
- Add Binary
- DHCP简述
- skb_dst_set - struct dst_entry dst 路由子系统使用。
- 绪论
- C# Lambda
- Python Django win7环境下安装
- PostgreSQL function返回多行