冒泡排序

[Zakariyya]

依次比较相邻元素的值，若发现逆序则交换

int[] arr = {3, 9, -1, 10, 20};//小->大
int temp;
boolean flag = false;// 对排序的优化

for(int i = 0; i < arr.length - 1; i++){
  for(int j= 0; j < arr.length - 1 - i ;j++){

    flag = true;

    temp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1]=temp;
  }

  // 对排序的优化
  // 如果没有进行位置调换，默认该数后面的顺序都是对的
  if(!flag)
    break;
  else
    flag = false;
}