排序添加
2021-06-07 00:04
标签：for 做了 new 个数 一个 nlogn 插入排序 mamicode 排序 排序添加 标签：for 做了 new 个数 一个 nlogn 插入排序 mamicode 排序 原文地址：https://www.cnblogs.com/shoan-kwichou/p/14594808.html
最佳情况：T(n) = O(n)
最坏情况：T(n) = O(n2)
平均情况：T(n) = O(n2) public int[] insertionSort(int[] array) {
if (array.length == 0) {
return array;
}
int current;
for (int i = 0; i = 0 && current
最佳情况：T(n) = O(n)
最差情况：T(n) = O(nlogn)
平均情况：T(n) = O(nlogn) public int[] MergeSort(int[] array) {
if (array.length = left.length) {//如果左边left数组的值已经遍历完，那么result数组剩下的位置用right数组剩下的值来填
result[index] = right[j++];
} else if (j >= right.length) {//同理，如果right数组已经遍历完，就直接把left数组剩下的值来填result剩下的位置
result[index] = left[i++];
} else if (left[i] > right[j]) {
result[index] = right[j++];//如果前面的两个都没满足，就需要比较当前left数组和right数组的当前值，谁小就把谁填进result
} else {
result[index] = left[i++];
}
}
return result;
}