随笔分类 -  DataStruct

摘要：一、求两个数（A和B）的最大公约数：1.算法思路:辗转法 ①A作为被除数，B作为除数，C=A%B②如果C==0，B为最大公约数③否则，继续取模运算，A=B,B=C,C=A%B，同上2.例子: int CountMaxComYueShu(int A,int B) { if((0==A)||(0==B)) { return 0; } int C=A%B; while(C!=0) { A=B; B=C; C=A%B; } return B;}二、求两个数（A和B）的最小公倍数1.算法思路: 方法(1).利用最大公约数C求最小公倍数D=A*B/C 方法(2).循环查找法，递增较大数的倍数，找到能同.. 阅读全文

摘要：一、选择排序(排成从小到大的顺序)（不稳定，时间复杂度：最差、平均都是O(n2)） 1.算法思路:①找出数组中最小的数与第一个数进行交换; ②找出数组中第二小的数与第二个数进行交换③依此类推，直到数组排序完毕.2.例子:void SelectSort(int Arr[],int length){ for(int m=0;mArr[n+1]) { int temp=Arr[n]; Arr[n]=Arr[n+1]; Arr[n+1]=temp; } } }}三、直接插入排序(排成从小到大的顺序)(稳定，时间复杂度：最差、平均都是O(n2)、最好:O(n))1.算法思路:①从第二个元素开始执行第一遍 阅读全文