java排序算法之冒泡排序
2014-03-18 22:00
211 查看
冒泡排序是相对简单的排序算法;
冒泡排序算法如下所示:
1, 比较相邻的两个元素,如果第一个比第二个大,就交换它们;
2, 对每一对相邻元素作同样的工作,从开始第一对到结尾最后一对。(一遍冒泡会将最大的值抓出来放在最后);
3, 继续1,2步骤;(但是最后一个元素不需要);直到需要遍历的元素为1;
运行时间为:O(N^2)
//代码如下:
public static <AnyType extends Comparable<? super AnyType>> void maoPaosort(AnyType[] a){
AnyType temp;
for(int i = 0;i<a.length;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j].compareTo(a[j+1])>0){
temp = a[j];
a[j]=a[j+1];
a[j+1] = temp;
}
}
}
}
冒泡排序算法如下所示:
1, 比较相邻的两个元素,如果第一个比第二个大,就交换它们;
2, 对每一对相邻元素作同样的工作,从开始第一对到结尾最后一对。(一遍冒泡会将最大的值抓出来放在最后);
3, 继续1,2步骤;(但是最后一个元素不需要);直到需要遍历的元素为1;
运行时间为:O(N^2)
//代码如下:
public static <AnyType extends Comparable<? super AnyType>> void maoPaosort(AnyType[] a){
AnyType temp;
for(int i = 0;i<a.length;i++){
for(int j=0;j<a.length-1-i;j++){
if(a[j].compareTo(a[j+1])>0){
temp = a[j];
a[j]=a[j+1];
a[j+1] = temp;
}
}
}
}
相关文章推荐
- Spring整合Struts
- Spring整合Hibernate的步骤
- 华为机试,划分及格线 java
- struts2多文件上传(修改名称、压缩图片、删除图片)
- Eclipse安装ADT失败解决办法
- Struts2—整合Spring
- struts 标签1
- java做的一整形数据进制转换器
- barcode EAN13 最后一位验证码
- 《深入浅出 Java Concurrency》目录
- JAVA反射系列之Method,java.lang.reflect.Method的使用。
- spring定时器配置
- 谈谈java中关键字“this”用法
- java排序算法之堆排序
- spring原理
- Java线程中run和start方法的区别
- Java Cache系列之Cache概述和Simple Cache
- java调用webservice的jar包
- struts标签 Ognl表达式 EL表达式 jstl标签
- [Eclipse]自动注释功能