摘要： 最大公约数 求最大公约数的两种算法 1. 更相减损法 两个整数a、b（a b），它们的最大公约数为a b的值c和较小的数b的最大公约数。 2. 辗转相除法 两个整数a、b（a b），它们的最大公约数是a取b的模c和较小的数b的最大公约数。 两种方法未必要严格使得第一个参数大于第二个参数（GcdSub 阅读全文

摘要： 快速排序 学了有两天了，快排的原理也理解了很多，但是每次自己写都不能一次过。。。就很悲伤 快排需要先选定一个枢轴，将这个枢轴的值作为一个标定点，遍历数组，将比枢轴的值小的全放到枢轴左边，大于等于枢轴的放在右边，这样这个这个枢轴的值的位置就算在已经拍好序的数组里也不会再动了。递归调用最终就能得到有序数 阅读全文