半理想主义

上手难度：★★★★ 算法复杂度：O(nlog(r)m)，其中r为所采取的基数，而m为堆数 排序思想： 通过获取最大值的位数，进行循环遍历第一次按个位排序后，除了一位数的值排好...

半理想主义

上手难度：★★★ 算法复杂度：Ο(n+k) （其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(nlog(n))的时候其效率...

半理想主义

上手难度：★★★ 算法复杂度：O(N+C)，其中C=N*(logN-logM) 排序思想： 设置5个桶，先取到数组arr里的最大值和最小值，通过最大值和最小值的差值除以5得到...

半理想主义

上手难度：★★★ 算法复杂度：O (nlgn) 排序思想： 对堆结构比较了解的话就很好理解利用大顶堆的性质，将最大的顶点元素换到最后一个位置，然后数组长度减1，再将剩余的堆重...

半理想主义

上手难度：★★★★ 算法复杂度：O(n^(1.3—2)) 排序思想： 最开始以整个数组长度的一半作为步长gap进行分组；例如8个元素，索引0和索引4一组，索引1和索引5一组，...

半理想主义

上手难度：★☆ 算法复杂度：O(n^2)，但在数组近乎有序的情况下，插入排序的性能相对比较高，甚至比O(nlogn)还要高 排序思想：两层循环第一层循环从1到arr.leng...

半理想主义

上手难度：★★☆ 算法复杂度：O(nlogn) 排序思想： 将数组采用二分法，不断的递归分割，直至分割到单个元素，再进行比较，将每一小段都进行排序，然后回归到上一层，逐步完成...