优化的冒泡排序
来源:互联网 发布:淘宝dota2饰品店 编辑:程序博客网 时间:2024/05/17 07:01
优化的冒泡排序
冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码实现如下:
public class BubbleSort { public static void main(String[] args) { int[] arr=getRandomArray(10000,0,100000); bubbleSort(arr); System.out.println(Arrays.toString(arr)); } public static void bubbleSort(int[] array){ int LEN=array.length; for(int i=0;i<LEN-1;i++){ boolean flag=false; for(int j=0;j<LEN-i-1;j++){ if(array[j]>array[j+1]){ int temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; flag=true; } } if(!flag){//如果是true那就说明已经排好序了,不需要在比较了 break; } } } public static int[] getRandomArray(int len,int min,int max){ int[] array=new int[len]; for(int i=0;i<len;i++){ array[i]=(int)(Math.random()*(max-min+1)+min); } return array; }}
阅读全文
0 0
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 冒泡排序的优化
- 优化的冒泡排序
- 冒泡排序的优化
- C 冒泡排序 冒泡排序的优化
- 优化后的冒泡排序
- 冒泡排序算法的优化
- 冒泡排序的优化算法
- Algorithm--优化的冒泡排序
- 优化后的冒泡排序
- 优化后的冒泡排序
- 简单的文件上传类
- 647. Palindromic Substrings
- C语言编程常见错误与解决办法
- HDU 2069 母函数模版题
- LIS模板
- 优化的冒泡排序
- 记一些好的博客,方便以后学习
- SQL INNER JOIN 关键字
- DMZ原理及应用
- C
- SPOJ DQUERY (离线数状数组||在线主席树)
- POJ 2728 Desert King(最优比率生成树)
- CentOS77.0增强功能安装失败处理
- Orcale数据库操作