Aspect of Twilight的博客

一、基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。实际中我们玩扑克牌时，就用了插入排序的思想当我们摸到7这张牌时，怎样插入可以得到新的有序牌组呢？我们先拿7从后往前依次作比较（之前插的牌已经有序），直到遇到小于等于7的数字（牌5），然后我们将7插入到该数字（牌5）后面，这样我们得到的牌组依然是有序的，这就是我们生活中常见的直接插入排序。因此简洁来说，插.

一、最大公约数 Greatest Common Divisor(GCD)正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数，例如4和6的最大公约数为2，3和9的最大公约数为3.一般用gcd(a,b)来表示a和b的最大公约数，而求解最大公约数常用欧几里得算法（即辗转相除法）欧几里得算法（辗转相除法）定理设a、b均为正整数，则gcd(a,b)=gcd(b,a%b)比如说gcd(24,18)=gcd(18,6)=gcd(6,0)众所周知：任意整数和0的公约数是该整数的所有约数；0