public class BubbleSort {
/**
* 冒泡排序
* 时间复杂度 O(n^2)
* 稳定排序
* @param arr
*/
public static void bubbleSort(int[] arr) {
for(int i=1;i<arr.length;i++) {
for(int j=0;j<arr.length-i;j++) {
if(arr[j]>arr[j+1]){
//升序
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,2,3,4,56,6,3,1,0};
bubbleSort(arr);
for (int i : arr) {
System.out.println(i);
}
}
}
排序算法-----冒泡排序
猜你喜欢
转载自blog.csdn.net/weixin_42061676/article/details/81092989
今日推荐
周排行