luoxn28的专栏

#include #include int gcd(int a, int b){    int r = 1;    while(r)    {        r = a % b;        a = b;        b = r;    }    return a;}int main(void){    int

排序方法分很多，可分为外部排序和内部排序。内部排序可分为：插入排序、交换排序、归并排序、堆排序、基数排序。分析各种排序算法的优劣有算法时间复杂度和执行算法所需要的附加空间。1. 插入排序>算法中引进的附加a[0]称监视哨或哨兵。哨兵有两个作用 1：在进入查找（插入位置）循环之前，它保存了a[i]的副本，保证不致于因记录后移而丢失a[i]的内容。2：在查找循环中监视下标变量j是否

基础题1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170

转载于：http://blog.youkuaiyun.com/hkx1n/article/details/3922249选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法：  这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。