排序算法
关注
分享
扫一扫
文章平均质量分 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 · 435 阅读 · 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 · 309 阅读 · 0 评论 -
贪心算法实现最大收益
一、问题分析T: a1,a2...an 任务time： t1,t2...tn 消耗时间D: d1,d2...dn 截止时间G: g1,g2...gn 收益要求：使用贪心算法实现最大收益二、模型贪心算法是指：在每一步求解的步骤中，它要求...原创 2018-12-22 12:01:41 · 4058 阅读 · 1 评论