2013年10月_gxiaob

12月 10月 09月 08月 07月 06月 04月 03月 01月

原创 shell排序

#include using namespace std; void ShellPass(int R[],int d){ int j; int temp; for(int i=d;i if(R[i] temp=R[i];j=i-d; do{ //实现内部小循环R[0],R[3],R[6],R[9],do-while R[j+d]=R[j];

2013-10-06 16:50:08 1305

原创快速排序

#include #include #include using namespace std; void quicksort(int data[], int low, int high) { int i, pivot, j; if(low pivot = data[low]; i = low; j = high; while(i //cout

2013-10-06 16:35:54 1205

原创堆排序

//首先建立大根堆，结点从0开始到n-1,建堆的时候从n/2-1到0，不断的筛选 //新的结点交换有可能破换原有的秩序。 //建立好大根堆之后呢，从n-1到0遍历结点，不断的将最后一个结点(依次递减)元素和 //首结点元素交换，保证最后一个结点（依次递减）始终最大，与此同时，首结点再交换之后 //秩序发生了变换，因此重新构建大根堆..... #include void heap_ada

2013-10-04 23:31:06 1429

原创二分查找

一、递归写法 #include //设数组是由小到大的顺序排序的 int search_loc(int a[],int k,int low,int high){ int mid; if(k>a[high]||k return -1; if(low>high) return -1; mid=(low+high)/2; if(a[mid]==k) retur

2013-10-01 23:22:12 1390

原创逆波兰式

一中缀表达式转化为后缀表达式通常的四则运算都是中缀表达，而计算机比较容易处理的是后缀表达，为此需要将中缀表达式转化为后缀表达式即逆波兰式。例如：（a+b）*c-(a+b)/e,转化为逆波兰式即为ab+c*ab+e/- 常用的方法是用堆栈处理： 1、利用两个栈主要步骤如下：将一个普通的中序表达式转换为逆波兰表达式的一般算法是：首先需要分配2个栈，一个作为临时存储运算符的栈S

2013-10-01 16:59:33 1840