算法
文章平均质量分 76
yangxjsun
这个作者很懒,什么都没留下…
展开
-
可能是求质数最高效的算法
这标题,怎么感觉好像有点震惊体的意思了。先上代码: C++版:#include <iostream>using namespace std;int prime(int n);int main() { prime(100); return 0;}int prime(int n){ int i; bool *prime = new bool[...转载 2018-05-04 23:51:03 · 27907 阅读 · 13 评论 -
排序的基本概念和分类
排序算法排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。排序算法分类排序算法通常被分类为:计算的时间复杂度(最差、平均、和最好性能),依据列表(list)的大小({\displaystyle n})。一般而言,好的性能是(大O符号),坏的性能是。对于一个排序理想的性能是,但平均而言不可能达到。基于比较的排序算法对大多数输入...原创 2018-10-05 21:03:33 · 847 阅读 · 0 评论 -
冒泡排序及其优化
冒泡排序冒泡排序(Bubble Sort),一种交换排序,两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。基本思想基本思想:从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。算法核心:每次通过两两比较交换位置,选出剩余无序序列里最大(小)...原创 2018-10-05 21:04:17 · 313 阅读 · 0 评论