java冒泡排序简易版
2015-11-23 23:10
411 查看
public class BubbleSort {
public static void main(String[] args) {
int arr[] = {25,15,35,67,9};//生成数组
int res[]=BubbleSort.bs(arr);//调用方法
for (int i = 0; i < res.length; i++) {
System.out.print("res["+i+"]="+res[i]+"\n");//打印输出结果
}
}
public static int[] bs(int[] arr){//定义方法
for (int i = 0; i < arr.length-1; i++) {//循环多少轮
for (int j = 0; j < arr.length-i-1; j++) {//单次循环的元素
if(arr[j]>arr[j+1]){
int temp = arr[j+1];
arr[j+1]=arr[j];//交换值
arr[j]=temp;
}
}
}
return arr;//返回结果
}
}
public static void main(String[] args) {
int arr[] = {25,15,35,67,9};//生成数组
int res[]=BubbleSort.bs(arr);//调用方法
for (int i = 0; i < res.length; i++) {
System.out.print("res["+i+"]="+res[i]+"\n");//打印输出结果
}
}
public static int[] bs(int[] arr){//定义方法
for (int i = 0; i < arr.length-1; i++) {//循环多少轮
for (int j = 0; j < arr.length-i-1; j++) {//单次循环的元素
if(arr[j]>arr[j+1]){
int temp = arr[j+1];
arr[j+1]=arr[j];//交换值
arr[j]=temp;
}
}
}
return arr;//返回结果
}
}
相关文章推荐
- Java获取当前类路径
- 15-11-23 java运算的一些细节
- Java获取当前类路径
- Java获取当前类路径
- java泛型简单学习
- java 静态方法和实例方法的区别
- 现在的大学生啊~[偶遇一奇葩应届java猿]
- Java并发编程:Lock
- org.springframework.web.util.IntrospectorCleanupListener
- Eclipse JavaEE集成开发环境的搭建
- Struts2学习笔记三:struts 2的DTD文件
- Java实现九九乘法表的八种经典算法
- java设计模式(一)--工厂模式(Factory Method)
- java.util.Date、java.sql.Date、java.sql.Time、java.sql.Timestamp区别和联系
- 从头认识java-10.2 异常参数以及捕获异常
- java基础String
- java动态代理(JDK和cglib)
- java基础多线程2
- SpringMVC框架
- JAVA中方法和变量在继承中的覆盖和隐藏