amttsp3127-优快云博客

转载面试复习（C++）之堆排序

#include <iostream> 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(left&l...

2015-10-07 17:09:00 169

转载面试复习（C++）之基数排序

#include <iostream> using namespace std; int maxbit(int *a,int n) { int d=1;//一位 int p=10;//十进制 for(int i=0;i<n;i++) { while(a[i]>=p) { ...

2015-10-07 15:58:00 112

转载面试复习（C++）之归并排序

#include <iostream> #include<stdlib.h>//引入malloc using namespace std; void Merge(int *a,int p,int q,int r)//p为起始，q为中，r为末 { int *left=NULL; int *right=NULL; in...

2015-10-07 10:19:00 131

转载面试复习（C++）之希尔排序

#include<iostream> using namespace std; void Shellsort(int *a,int len) { int gap; for(gap=3;gap>0;gap--) { for(int i=0;i<gap;i++) for(int j...

2015-10-05 17:30:00 107

转载面试复习（C++）之快速排序

#include <iostream> using namespace std; void Quicksort(int *a,int low,int high) { if(low>high) { return; } int i=low; int j=high; int key...

2015-10-05 15:57:00 129

转载面试复习（C++）之直接插入排序

#include <iostream> using namespace std; void Insertsort(int *a,int len) { for(int j=1;j<len;j++) { int key=a[j]; int i=j-1; while(i>0&am...

2015-10-05 12:49:00 85

转载面试复习（C++）之直接选择排序

#include <iostream> using namespace std; void Selection(int *a,int len) { for(int i=0;i<len;i++) { int k=i; int key=a[i]; for(int j=i+1;j&lt...

2015-10-05 10:51:00 105

转载面试复习（C++）之冒泡排序

第一次写技术博客，先只贴代码吧。 #include <iostream> using namespace std; void Bubble(int *arr,int len) { int i,j,tmp; for(i=0;i<len;i++) { for(j=0;j<len-1;j++) ...

2015-09-29 19:06:00 148