bubblesort.java

来自「有一个接口,用抽象类实现它的部分功能,再用实现类继承抽象类,实现其它没实现的接口」· Java 代码 · 共 40 行

package cn.edu.csu.programmer;

import java.util.Arrays;


public class BubbleSort {

  /**
   * @param args
   */
  public static void main(String[] args) {
    int[] arr = {5,4,3,2,1};
    System.out.println("排序前数组内容: " + new BubbleSort().printArray(arr));
//    new BubbleSort().bubbleSort(arr);
    Arrays.sort(arr);
    System.out.println("排序后数组内容: " + new BubbleSort().printArray(arr));
  }
  public int[] bubbleSort(int[] before){
    int temp;
    int len = before.length;
    for(int i = 0; i < len; i++){
      for(int j = 0; j < len - i  -1; j++){
        if(before[j] > before[j+1]){
          temp = before[j];
          before[j] = before[j+1];
          before[j+1] = temp;
        }
      }
    }
    return before;
  }
  public String printArray(int[] array){
    String result = "";
    for(int i = 0; i < array.length; i++){
      result += array[i] + " , ";
    }
    return result;
  }
}