算法设计与分析 0 算法与性能：GCD与冒泡排序

GCD与冒泡排序

GCD
Greatest common divisor
欧几里得原理

#include<stdio.h>
#pragma warning (disabled:4996)
int GCD(int a,int b)
{
	int x;
	if(a<b)
	{
		x=a;
		a=b;
		b=x;
	}
	while(a%b!=0)
	{
		a=a-b;
		if(a<b)
		{
			x=a;
			a=b;
			b=x;
		}
	}
	return b;
}
int main()
{
	int b;
	b=GCD(10,20);
	printf("%d",b);
}

冒泡排序

int BubbleSort(int A[],int n)
{
	int i,j,x;
	for(int i=0;i++;i<n-1)
		for(int j=0;j++;j<n-i-1)
			if(A[j]<A[j+1])
			{
				x=A[j];
				A[j]=A[j+1];
				A[j+1]=x;
			}
			return 1;
}