冒泡排序很简单
比如一个数组 我们让第1 2 号位置进行比较 谁大谁放在右边
然后让2 3 位置比较 谁大谁放在右边
import java.util.Arrays;
public class Bubble {
public static void bubble(int[] arr){
if(arr ==null ||arr.length<2){
return ;
}
for(int e = arr.length -1;e>0;e--){
for(int i =0;i<e ;i++){
if(arr[i]>arr[ i+1]){
swap(arr,i,i+1);
}
}
}
}
private static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
public static void main(String[] args) {
int[] arr = new int[]{2,5,2,3,5,1,7,8,9,3};
bubble(arr);
System.out.println(Arrays.toString(arr));
}
}