东隅已逝，桑榆非晚。

1.简述　　冒泡排序是一种简单的排序算法。通过相邻元素比较大小后交换位置，一次比较过后，当前数列的最大值被交换到当前最靠后的位置。下面有张动图演示了冒泡排序的过程。 　　 　　 　　从图中应该能看出来，一次冒泡排序的过程就是不断比较相邻元素大小后根据比较结果决定是否交换位置，结果就是把最大值给交换到后面去了。2.实现　　下面用C实现冒泡排序：void bubble_sort(int[] arr

辗转相除法是一种很古老求两正整数最大公约数的算法，据传出自欧几里得的《几何原本》一书，可以追溯至公元前300年前。这也意味着，这一算法在2000多年后依然在流传，被使用。之前学习希尔排序的时候，还感叹这已横跨半世纪的算法依然生命力旺盛。现在又了解了这两千多年前的算法，感觉还是有点惊异的。 　　 　　　　　　　　 　　 　　在辗转相除法里，两个正整数m和n，他们的最大公约数等于其中较大数除以较