算法
和而歌
这个作者很懒,什么都没留下…
展开
-
归并排序—算法导论
#include<iostream>#include<math.h>using namespace std;//二路归并:将两个有序序列合并为一个有序序列的过程称为二路归并//归并排序算法的关键是“合并”两个已排序序列void merge(int arr[],int begin,int middle,int end){int n1=middle-begin+1...原创 2018-09-19 23:26:37 · 220 阅读 · 0 评论 -
欧几里得算法的递归实现
#include<iostream>using namespace std;int EuclidAlgorithm(int m,int n){ if(n==0){return m;}//终止条件 return EuclidAlgorithm(n,m%n);//调用自身(参数值更小)}void main(){ cout<<EuclidAlgorithm(2...原创 2018-09-15 00:28:18 · 1906 阅读 · 0 评论 -
一个程序看懂归并
#include<iostream>#include<math.h>int MAX(int *a,int begin,int end);int main(){ int max; int a[8]={4,3,6,7,3,5,1,0}; max=MAX(a,0,7); // printf("%d",max); return 0;}int MAX(...原创 2018-10-03 22:11:45 · 173 阅读 · 0 评论 -
改进的插入排序
#include<iostream>#include <stdlib.h>using namespace std;void insertion(int a[], int l, int r);int main() { int a[7] = { 5,4,9,6,8,3,4 }; insertion(a, 0, 6); for (int i = 0; i <...原创 2018-10-13 23:57:14 · 187 阅读 · 0 评论