十大排序算法---冒泡排序

1.冒泡排序的思想

         一组数组元素中相邻的两个元素两两比较,大的元素往后放,第一次比较完毕最大值出现在最大索引处.通过比较n(数组长度)-1次,即可得到一个从小到大排序的数组.

2.图解

3.冒泡排序的核心代码

for(int i = 0 ; i < arr.length-1 ; i++){   //控制比较的次数
    
    //arr.length-1-i:为了减少比较的次数没,因为确定一个元素之后比较次数就会减少一次
  
      for(int j = 0 ; j < arr.length-1-i ; j++){ // j表示元素的角标
        if(arr[j] > arr[j+1]){   // 判断前一个元素是否比后一个元素大,如果大就更换位置
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
    
}