摘要： 排列简介 全排列，有顺序要求。 递归实现 如何实现 查找第u位置有哪些数字可以用，选择查到的第一个，填上去。 if(u > n){ for(int i=1;i<=n;i++) cout<<path[i]<<" "; cout<<endl; } 再去填写下一个数字。 什么时候不再填写，也就是递归终止了 阅读全文

摘要： 基数排序简介 只讨论非负整数 认为个位，十位分别是一个关键字 时间复杂度 O（KN）线性 高位优先（不好） 先按照高位升序排序，依次进行下去，直到排到最低位。 因为高位有一个分组的动作，在每个组里面对低位再排序。可以用递归。实际上，完全可以用低位排序。 低位排序（好） 首先按照个位数字进行一次 稳定 阅读全文