xing1584114471的博客

/*堆排序*********************************************************************时间复杂度（O(nlogn)）//log以2为底空间复杂度（O(1)）不稳定思想：将待排序数列构造成二叉树，将其调整成最大堆后交换头和尾的数，减去最后一个数，将剩下的数据又调整成最大堆然后交换头和尾的数，依此循环（调整规则：从下往上，从右...

/*基数排序*********************************************************************时间复杂度（O(d(n+rd))---O(d(n+r))）空间复杂度（O(rd+n)）稳定思想：数据一般为正整数（负数也可以做，但是麻烦一点），找到其中最大的数据求出其位数，再循环根据相应的位数的值将数据放进相应的队列中再按照队列顺序将...

/*快速排序*********************************************************************时间复杂度（O(nlogn)---O(N^2)）//log以2为底空间复杂度（O(nlogn)）//log以2为底不稳定思想：先选取一个数（待排序数据中的第一个数据）拿出来作为比较的基准，然后从后往前找比基准小的将其放在前面空缺的位置存放...

/*希尔排序(缩小增量排序)*********************************************************************时间复杂度（O(n)---O(N^2)）空间复杂度（O(1)）不稳定思想：将待排序数列按序分组，然后将每组数列按照直接插入的方式排序********************************************...

/*直接插入排序*********************************************************************时间复杂度（O(n)---O(N^2)）空间复杂度（O(1)）稳定思想：将待排序数列中第一个数据在前面已有序数列中找到合适的位置直接插进去***********************************************...

/*冒泡排序*********************************************************************时间复杂度（O(N)--O(N^2)）空间复杂度（O(1)）稳定思想：带排序数据按照顺序次次两两相比较，将较大的数据依此往后挪*******************************************************...

/*选择排序*********************************************************************时间复杂度（O(N^2)）空间复杂度（O(1)）不稳定思想：在待排序数据中找到最小的数据，与待排序数据的第一个数据交换位置*********************************************************...

/*二路归并排序*********************************************************************时间复杂度（O(nlogn)）//log以2为底空间复杂度（O(1)）稳定思想：现将数列相邻的两个元素分为一组，然后把相邻的两个组调整的有序后再将数列相邻的四个元素分为一组调整为有序数列，然后在将相邻的8个元素分为一组调整，直到l2...