日沉云起的博客

八大内部排序算法的C++实现 算法分类 八大排序算法可以分为以下5类： 插入类排序：直接插入排序、希尔排序 选择类排序：简单选择排序、堆排序 交换类排序：冒泡排序、快速排序 归并类排序：归并排序 基数类排序：基数排序 注：本博客编写的算法均是针对大小为n的int型数组A进行从小到大排序 八大内部排序算法的C++代码 直接插入排序 void InsertSort(int A[],int 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...