算法
文章平均质量分 54
安冉冄先森
这个作者很懒,什么都没留下…
展开
-
算法 选择排序
1、算法思想:选择排序,从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式,最终得到一个有序序列。从大到小排序从小到大和从大到小 原理一样#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>//选择排序法void SelectSort(int* arr, int len){ int tmp;...原创 2021-11-27 15:24:37 · 850 阅读 · 0 评论 -
算法 求素数(三种方法.线性筛选法)
用筛选法求100之内的素数1. 求素数最初的素数比较暴力,也只是能判断一个数是不是素数或者求n以内的素数个数,用最朴素的算法来写就是下面这样的num = 0;for(i=2; i<=n; i++){ for(j=2; j<=sqrt(i); j++) if( j%i==0 ) break; if( j>sqrt(i) ) prime[num++] = i;}这种算法时间复杂度是o(n*sqrt(n)),用这种方法,当原创 2021-11-25 18:17:17 · 1814 阅读 · 1 评论