英文免费注册网站,品牌注册商标查询,官网传奇,国家商标注册查询网我发现了 石油 新的排序算法#xff01;#xff01;#xff01; 算法#xff1a; 定义布尔数组a[NUM] (我也不知道NUM的值) 输入 n#xff0c;循环输入n次整数x,每次输入把a[x]的值改为1#xff0c;输出每个 a[i]1 的 i 是有序序列 算法时间复杂度 O(n) 空间占用(字节…我发现了 石油 新的排序算法 算法 定义布尔数组a[NUM] (我也不知道NUM的值) 输入 n循环输入n次整数x,每次输入把a[x]的值改为1输出每个 a[i]1 的 i 是有序序列 算法时间复杂度 O(n) 空间占用(字节) 4*NUM8 ∵ sizeof(int)4 ∴ sizeof(a[NUM])4*NUM ∵ type(n)int,type(x)int ∴ sizeof(n)sizeof(x)4 ∴ sizeof(n)sizeof(x)448 ∴ sizeof(全局)4*NUM8代码 #includeiostream using namespace std; int main(){bool a[NUM]{0};int n0,l,max;cinn;for(int i0;in;cinl,i){a[l]1;}for(int i0;iNUM;i){if(a[i]1) couti ;} }优点 代码短时间复杂度相对低对NUM值较小的时候较为便捷 缺点 空间占用大 优化 先输入数组找到最大值MAX定义大小为MAX的BOOL数组会减少一些不必浪费的空间,不过慎重优化以免出现种种错误。 我发现的新排序算法请留赞与关注