![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 53
Roger_gr
这个作者很懒,什么都没留下…
展开
-
排序算法总结(一)——插入类排序
一、直接插入排序1.算法平均时间复杂度为 O(),空间复杂度为O(1)2.C++代码void InsertSort(int R[], int n) //直接插入排序{ int i, j; int temp; for (i = 1; i < n; ++i) { temp = R[i]; j = i; while (j>=1 && te...原创 2018-10-24 10:40:40 · 385 阅读 · 0 评论 -
排序算法总结(二)——交换类排序
一、冒泡排序1.算法平均时间复杂度为 O(),空间复杂度为O(1)2.C++代码void BubbleSort(int R[], int n) //冒泡排序{ int i, j, temp; for (i = n-1; i >= 1; --i) { for (j = 1; j <= i; ++j) if (R[j - 1] > R[j]) ...原创 2018-10-24 16:55:52 · 243 阅读 · 0 评论 -
贪心算法实现最大收益
一、问题分析T: a1,a2...an 任务time: t1,t2...tn 消耗时间D: d1,d2...dn 截止时间G: g1,g2...gn 收益要求:使用贪心算法实现最大收益二、模型贪心算法是指:在每一步求解的步骤中,它要求...原创 2018-12-22 12:01:41 · 3926 阅读 · 1 评论