冒泡排序算法

冒泡排序算法(Bubble Sort)算法是一种简单的排序算法,它在重复访问要排序的元素列时,会依次比较相邻的两个元素,如果左边的元素大于后边的元素,就将二者交换位置,如此重复,直到没有相邻的元素需要交换位置,这时候该列表的元素排序完成。
该算法名称的由来是越大的元素会经过交换慢慢"浮"到数组的顶端,就如同水的气泡最终会上浮到顶端一样。
代码如下:

public static int[] bubbleSort(int[] arr){
  //外层循环控制排序趟数
  for(int i = 0;i<arr.length -1;i++){
    //内层循环控制每一趟排序次数
    for(int j = 0;j<arr.length - 1 - i;j++){
      if(arr[j] > arr[j+1]){
        int temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
  return arr;
}