冒泡排序
算法思路,前后两个元素两两互相比较将较大或者较小的冒出去,接着进入下一轮循环重复操作
需要使用两层循环,第一层循环是控制每一个元素都要进行冒泡,
eg:1,2,3,6,4,5 按照降序排列,首先让1冒到后面,然后再让2冒到后面,这个过程需要使用循环来控制
第二层循环:看第一层循环的过程,1先和2比交换位置,然后再和3比交换位置(这个不断比较交换的过程也需要循环来控制,控制每个元素冒泡的详细过程),依次类推直到最后这就保证了最后一个是最小的,所以这层循环的下一次就可以不用比较最后的那个元素了
public int[] sort(int[] arr) {
for(int i = 0; i < arr.length; i ++) {//第一层循环控制每个元素都可以冒泡
for(int j = 0; j < arr.length - i - 1; j ++) {//第二层循环控制冒泡的详细过程,并且冒泡次数逐渐减小
if (arr[j] > arr[j + 1]) {
swap(j, j + 1, arr);
}
}
}
return null;
}