java简单冒泡排序

java的冒泡排序:分两层循环,第一层通过i来控制第二层循环的次数,第二层循环就是单纯的比较,如果后边一个小于前面一个,就交换位置。
package ch02;


public class BubbleSort {
public  void sort(long[]str){
for(int i=0;i<str.length;i++){//外层控制次数,通过和j的比较控制次数,下边j>i是可以减少比较次数,要是下边j>0,也可以,只是比较次数多了
for(int j=str.length-1;j>i;j--){//内层逐个比较
if(str[j]<str[j-1]){//
long temp=str[j];
str[j]=str[j-1];
str[j-1]=temp;

}
}
}
}
}
package ch02;


import java.util.Scanner;


public class BubbleSortTest {
public static void main(String[] args) {
long[] arr = new long[5];
arr[0] = 3;
arr[1] = 4;
arr[2] = 5;
arr[3] = 7;
arr[4] = 6;
// System.out.println(arr);
for (long num : arr) {
System.out.print(num);
}
System.out.println();
//如果前面的sort方法是static方法,这里就不需要new一个BubbleSort对象了,直接用对象BubbleSort.sort(arr
BubbleSort bs = new BubbleSort();
bs.sort(arr);
// System.out.println(arr);
for (long num : arr) {
System.out.print(num);
}
}


}
阅读更多
上一篇最简单的java连接oracle数据库来调用存储过程
下一篇java选择排序算法
想对作者说点什么? 我来说一句

java冒泡排序

2011年09月29日 275KB 下载

没有更多推荐了,返回首页

关闭
关闭