牛栏山1

摘要： 题目解决代码及点评/* 桶排序*/#include#include#define SIZE 100void bucket_sort(unsigned *,int);//桶排序函数的原型void print(unsigned *,int);//打印函数的原型int main(){ unsign... 阅读全文

摘要： 题目解决代码及点评/* 堆排序*/#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[i]) { nMaxPos = LChild; } else... 阅读全文

摘要： 题目解决代码及点评/* 归并排序*/#include using namespace std;const int N=10;int anthor[N];void MergeSort(int *array,int begin,int end){ if(end-begin>1) { // M... 阅读全文

摘要： 题目解决代码及点评/* 希尔排序*/#include using namespace std;const int N=10;void shell_sort(const int len, int *array){ int j,i,key; int gap=0; if( len 0 ) ... 阅读全文

摘要： 题目解决代码及点评/* 插入排序*/#include using namespace std;int main(){ int a[10]; for (int i = 0; i = j; k--) { a[k] = a[k - 1]; } a[j] = temp; } } ... 阅读全文

摘要： 题目解决代码及点评/* 选择排序*/#include using namespace std;int main(){ int a[10]; for (int i = 0; i < 10; i++) a[i] = rand() % 100; for (int i = 0; i < 10; i... 阅读全文

摘要： 题目解决代码及点评/* 冒泡排序*/#include using namespace std;int main(){ int a[10]; for(int i=0;i<10;i++) a[i]=rand()%100; for(int i=0;i<10;i++) for(int j=0;j... 阅读全文

摘要： 题目解决代码及点评/* 设 rand （s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为 R 的圆内 找随机 n 个点，并给出时间复杂度分析。*/#include #include #include using namespace std;void GetNPointInCirc... 阅读全文

摘要： 题目解决代码及点评/* 把求子集运算转换为组合问题。 假设集合中包含 N 个元素， 子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N)，对于 任一个子集合，可以用一个 N 元组表示，即 , 其中 Si ... 阅读全文

摘要： 题目解决代码及点评/* 二分查找实现*/#include using namespace std;int BinarySearch(int *pnArr, int nLen, int nValue){ if (pnArr == NULL || nLen nValue) ... 阅读全文