摘要:
#include using namespace std; //欧几里德算法求两个非负整数的最大公约数 int getDivisor(int a,int b) { int max,min; max = a; min = b; //两数中大数模小数,若结果不为0,则舍弃大数 ,把小数和模运算的结果分出大小来,继续取模运算 //依次递归求解,直到模运算结果... 阅读全文
摘要:
int GetNumInPos(int value,int pos); int GetMaxPos(int a[],int n); void RadixSort(int a[],int left,int right); //获得整数value从低位到高位的第pos(1-->)位数值 int GetNumInPos(int value,int pos) { int i; int ... 阅读全文
摘要:
void ShellSort(int a[],int left,int right); //对a[left]到a[right]从小到大排序 void ShellSort(int a[],int left,int right) { int len = right - left +1; int gap,i,j,temp; //Shell提出的增量选取规则n/2,n/4,..... 阅读全文