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);

}

}





}

 

阅读更多
想对作者说点什么? 我来说一句

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