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;
}
}
}