java基本算法之冒泡排序
2016-06-22 16:45
176 查看
冒泡排序:是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止!
/**
* 冒泡排序
* @author shaomch
*/
public class BubbleSort {
public void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
}
/**
* 冒泡排序
* @author shaomch
*/
public class BubbleSort {
public void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
}
相关文章推荐
- 简单的邮箱开发1----Java
- java.lang.UnsatisfiedLinkError: No implementation found for long com.baidu.platform.comjni.map.commo
- OGNL表达式学习
- Mybatis类型, Java类型和PostgreSQL数据库类型的对应关系(草稿)
- Java常见异常(Runtime Exception)
- Eclipse控制台中的中文输出乱码问题
- spring 和springMVC的区别
- Exception in thread "main" java.lang.UnsupportedClassVersionError: 问题
- Java中注解Annotation的定义、使用、解析
- java mail
- 【java】Cookie实现简单浏览商品
- Java注释@interface的用法
- java 输入两颗二叉树A,B,判断B是不是A的子结构。
- java自学之旅(1)字符串常用方法
- java实现标准化考试系统详解(三)-----考试界面模块化实现及事件处理
- 2016.6.22笔记(2)-小结
- Eclipse导入到web项目 没有出现run on server
- Spring MVC后台接收不到POST请求的参数
- 使用XML Schema配置spring事务管理
- 使用wsdl2java根据wsdl生成java客户端代码