10 2015 档案
面试复习（C++）之堆排序
摘要：#include using namespace std;void Maxheap(int *a,int i,int heapSize)//最大数调整{ int left=i*2+1;//i的左节点 int right=i*2+2; int largest;//中间变量 if... 阅读全文
posted @ 2015-10-07 17:09 Oneface 阅读(244) 评论(0) 推荐(0)
面试复习（C++）之基数排序
摘要：#include using namespace std;int maxbit(int *a,int n){ int d=1;//一位 int p=10;//十进制 for(int i=0;i=p) { p*=10; ++d... 阅读全文
posted @ 2015-10-07 15:58 Oneface 阅读(208) 评论(0) 推荐(0)
面试复习（C++）之归并排序
摘要：#include #include//引入mallocusing namespace std;void Merge(int *a,int p,int q,int r)//p为起始，q为中，r为末{ int *left=NULL; int *right=NULL; int n1=q-... 阅读全文
posted @ 2015-10-07 10:19 Oneface 阅读(239) 评论(0) 推荐(0)
面试复习（C++）之希尔排序
摘要：#includeusing namespace std;void Shellsort(int *a,int len){ int gap; for(gap=3;gap>0;gap--) { for(int i=0;i=0&&a[k]>temp) ... 阅读全文
posted @ 2015-10-05 17:30 Oneface 阅读(162) 评论(0) 推荐(1)
面试复习（C++）之快速排序
摘要：#include using namespace std;void Quicksort(int *a,int low,int high){ if(low>high) { return; } int i=low; int j=high; int key... 阅读全文
posted @ 2015-10-05 15:57 Oneface 阅读(260) 评论(0) 推荐(0)
面试复习（C++）之直接插入排序
摘要：#include using namespace std;void Insertsort(int *a,int len){ for(int j=1;j0&&a[i]>key) { a[i+1]=a[i]; i--; } ... 阅读全文
posted @ 2015-10-05 12:49 Oneface 阅读(187) 评论(0) 推荐(0)
面试复习（C++）之直接选择排序
摘要：#include using namespace std;void Selection(int *a,int len){ for(int i=0;i>a[i]; } Selection(a,n); for(int j=0;j<n;j++) { cout<<... 阅读全文
posted @ 2015-10-05 10:51 Oneface 阅读(237) 评论(0) 推荐(0)