数据结构
文章平均质量分 56
日沉云起
I am flying a kite in a day without wind, so if I want the kite to fly as high as I hope, I can only run as fast as I can.
展开
-
内部排序算法的C++实现
八大内部排序算法的C++实现算法分类八大排序算法可以分为以下5类:插入类排序:直接插入排序、希尔排序选择类排序:简单选择排序、堆排序交换类排序:冒泡排序、快速排序归并类排序:归并排序基数类排序:基数排序注:本博客编写的算法均是针对大小为n的int型数组A进行从小到大排序八大内部排序算法的C++代码直接插入排序void InsertSort(int A[],int n){...原创 2018-11-27 17:33:59 · 956 阅读 · 2 评论 -
打印n以内所有的素数——暴力求解法、埃氏筛法、欧拉筛法
本博客主要讨论求解给定数n以内的素数表的方法。暴力求解法(O(n2)O(n^2)O(n2))在开始接触编程的时候,大多数人都是这样求解n以内的素数表的:vector<int>prime;//素数表存储在prime中,prime是全局变量void findPrime(int n){ for(int i=2;i<=n;++i){ bool f=true...原创 2022-01-15 16:09:34 · 1165 阅读 · 0 评论