排序---冒泡排序
冒泡排序
从左到右不断的交换相邻的逆序元素,在一轮循环之后,可以让未排序的最大元素上浮到右侧。然后对前n-1个元素做相同的循环,直到全部排序。时间复杂度为O(n*n)。
public class Sort{
public static void bubbleSort(int[]arr){
if(arr==null||arr.length<2)
return;
for(int end=arr.length-1;end>0;end--){
for(int i=0;i<end;i++){
if(arr[i]>arr[i+1])
swap(arr,i,i+1);
}
}
}
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];
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步