C语言程序实现：简单排序与最大公约数

简单排序

• 桶排序：也就是将对应的数存放入相应的数组内

#include<stdio.h>
int main()
{
	int arr[5] = {5,9,2,5,1};
	int brr[10] = {0};
	int i = 0;
	for(i = 0 ;i < 5;i++)
	{
		brr[ arr[i] ]++;
	}
	
	for(i =0 ;i < 10;i++)
	{
		while(brr[i] > 0)
		{
			printf("%d ",i);
			brr[i] --;
		}
	}
	return 0 ;
}

• 冒泡排序法:每次比较两个相邻的元素，如果它们的顺序错误就把它们交换
  过来。

#include<stdio.h>
int main()
{
	int arr[10] ={0};
	int i = 0,j=0;
	int t =0;
	for(i =0;i < 10;i++)
	{
		scanf("%d",&arr[i]);
	}
	
	//冒泡排序
	for(i = 1;i < 10;i++)
	 {
	 	for(j = 0;j < 10-i;j++)
	 	{
	 		if(arr[j] > arr[j+1])
	 		{
	 			t = arr[j];
	 			arr[j] = arr[j+1];
	 			arr[j+1] = t;
	 		}
	 	}
	 }
	for(i = 0 ;i < 10; i ++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

最大公约数

辗转相除法：求a与b的最大公约数，如果a除以b可以整除，则b为最大公约数，不然则用b除以上一步余数，如可以整除，则上一步余数为最大公约数，否则，用当前获得的余数除以上一步的余数，直到能整除为止。此时作为除数的那个数就是最开始那两个数的最大公约数。

#include<stdio.h>
int main()
{
	int a = 80;
	int b = 150;
	int m  = a;
	while( m != 0)
	{
		m = a%b;
		a = b;
		b = m; 
	}
	printf("%d",a);

	return 0;
}