![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
学习算法,建立笔记
小曦1024
数据初学者
展开
-
简单桶排序
适用于:已知数据范围,仅对数据进行排序,不携带其他信息算法复杂度为:代码中第 5行的循环一共循环了 m次(m为桶的个数),第 8行的代码循环了 n 次(n 为待排序数的个数),第 13 行和第 15行一共循环了 m+n 次。一共执行了 m+n+m+n 次。即 O(m+n+m+n)= O(2*(m+n))。忽略较小的常数,最终桶排序的时间复杂度为 O(M+N)。代码:#include <stdio.h>int main(void){ int book[1001], i, j, t,原创 2021-03-31 11:06:13 · 79 阅读 · 0 评论 -
冒泡排序
适用于:对数据进行排序算法复杂度为:核心部分是双重嵌套循环O(N^2)。代码:#include <stdio.h>int main(void){ //数据准备 int a[100], i, j, t, n; scanf_s("%d", &n); //输入一个数n,表示接下来有n个数 for (i = 1;i <= n;i++) //循环读入n个数到数组a中 scanf_s("%d", &a[i]); //冒泡排序的核心部分 for (i = 1;原创 2021-03-31 14:36:21 · 56 阅读 · 0 评论