aha__easy的博客

基数排序算法 Radix sort

选择排序选择排序是一种简洁直观的排序算法，时间复杂度为O(2)，所以用到它的时候，数据规模越小越好。唯一的好处是不占用额外的内存空间选择排序交换次数是O(n) 最好情况是0次，最坏情况是n-1次（逆序）算法步骤第一次从待排序的数据元素中选出最小的一个元素，存放到序列的起始位置，然后再从剩余的未排序的元素中寻找最小的元素，然后放到已排序的末尾。以此类推，直到所有元素都排完代码#include <iostream>#include <vector>#include &lt

大O表示法大O表示法指出了算法的速度有多块。通过比较操作数，指出算法运行的增速二分查找需要执行log n次操作，用大O表示法，运行时间表示为O(log n)总结算法的速度指的并非时间，而是操作数的增速谈论算法的速度时，我们说的是随着输入的增加，其运行时间将以什么样的速度增加算法的运行时间用大O表示法表示...