Felix_ar

1 冒泡排序 顾名思义：小的数一点一点向前冒，最终有序 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=0; j<i; j++){ if(arr[j...

1 归并排序 分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作 第三, 合并: 合并两个排好序的子序列,生成排序结果. 时间复杂度：O(nlogn) public static void mergeS...