public class Solution {
// (1) 0 ~ N-1 找出最大的放在N-1号位置
// (2) 0 ~ N-2 找出最大的放在N-2号位置
// (3) 0 ~ N-3 找出最大的放在N-3号位置...
public static void BubbleSort(int[] arr){
if(arr == null || arr.length < 2){
return;
}
for(int i = arr.length - 1; i > 0; i--){
for(int j = i - 1; j >= 0; j--){
if(arr[j] > arr[i]){
swap(arr,i, j);
}
}
}
}
public 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];
}
}
小纳什排序算法学习一:冒泡排序
最新推荐文章于 2024-03-20 21:58:09 发布