算法实现-->冒泡排序
2015-03-15 11:01
106 查看
public class BubbleSort { ///冒泡排序思想: //将待排序数组分为无序和有序,不断交换较大的元素 //从n开始向后,有序的在后面,由后向前扩展 // 依次筛选出最大值,次大值,。。 public int []bubbleSort(int []arr) { System.out.println("--------------"+arr.length); for(int i=arr.length;i>-1;i--) { // System.out.println("-------------111-"); boolean isChange=false; // System.out.println("--------------"); for(int j=0;j<i-1;j++) { if(arr[j]>arr[j+1]) { int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; isChange=true; // System.out.println("......."); } } if(!isChange) { break; } } for(int i=0;i<arr.length;i++) { System.out.println(" "+arr[i]); } return arr; } }
相关文章推荐
- <算法复习>排序之一---冒泡排序
- 分类算法--贝叶斯分类法(Maprdecue实现)代码实现<转>
- 已知某公司总人数为W,平均年龄为Y岁(每年3月末计算,同时每年3月初入职新人),假设每年离职率为x,x>0&&x<1,每年保持所有员工总数不变进行招聘,新员工平均年龄21岁。 从今年3月末开始,请实现一个算法,可以计算出第N年后公司员工的平均年龄。(最后结果向上取整)。
- 算法实现将一个输入的数字颠倒(输入12345->54321)
- <每日一算法>冒泡排序
- <菜鸟学算法-A排序(冒泡排序)>
- <基础原理进阶>机器学习算法python实现【1】--分类简谈&KNN算法
- <仅是自己做笔记。。。系列15>实现一个挺高级的字符匹配算法: 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3这些都要找出来
- 算法实现-->最长子序列问题
- 算法实现-->字符串匹配
- Untiy-->C# 冒泡排序与不用第三个变量实现排序
- 针对android&ios yuv旋转、镜像、格式转换、裁剪 算法实现<转>
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 分类算法--贝叶斯分类法(Maprdecue实现)<转>
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 算法实现-->最短路径Dijksra
- 算法实现-->最长公共子串
- 算法实现-->快速排序
- 256 <--> 64算法 互转 ( Java实现)
- 算法入门->冒泡排序->C/C++ 语言实现