冒泡排序-java

 

public class BubbleSort {

  public static void main(String[] args) {

  //排序数组
  int[] intArray = {12, 11, 45, 6, 4, 8, 43, 40, 57, 3, 22};

  System.out.println("排序前的数组:");
  for (int i = 0; i < intArray.length; i++) {
  System.out.print(intArray[i] + " ");
  }
  System.out.println();

  // 冒泡排序
  int temp;
  for (int i = 0; i < intArray.length; i++) {

  for (int j = i + 1; j < intArray.length; j++) {

  //当后一个数大于前一个，交换位置
  if (intArray[i] < intArray[j]) {
  temp = intArray[i];
  intArray[i] = intArray[j];
  intArray[j] = temp;
  }
  }
  }

  System.out.println("排序后的数组:");
  for (int i = 0; i < intArray.length; i++) {
  System.out.print(intArray[i] + " ");
  }
  System.out.println();
  }
}