u011938325的博客

include include using namespace std; /* 时间复杂度： 递归时间复杂度公式：T(N) = aT(N/b) + f(N) 最优情况下时间复杂度: 快速排序最优的情况就是每一次取到的元素都刚好平分整个数组(很显然我上面的不是) 此时的时间复杂度公式则为：T(N) = 2T(N/2) + f(N);T[n/2]为平分后的子数组的时间复杂度，

冒泡排序 #include #include using namespace std; /* 算法的时间复杂度： 最好：已经排好序了，只需一趟比较，O(n) 最坏和平均：O(n*n) 就地排序，且稳定 */ void bubbleSort(vectorint> &array) { int len = array.size(); for(int i=0;i1;i++)