amttsp3127-CSDN博客

转载面试复习（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 109

转载面试复习（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 71

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

#include <iostream>#include<stdlib.h>//引入mallocusing 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 75

转载面试复习（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 59

转载面试复习（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 75

转载面试复习（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 42

转载面试复习（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 64

转载面试复习（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 97