算法
cmhonker
关注互联网,关注cplusplus
展开
-
分治法
道家:”一生二,二生三,三生万物!”–《道德经》分治二分检索//二分检索算法,查找元素520是否在数列中,是'YES',否'NO';#include using namespace std;int main(){int n,*p;cout>n;p=new int[n];for(int i=0;i>p[i];int low=0,high=n-1,mid,number=0;原创 2012-09-12 12:03:41 · 213 阅读 · 0 评论 -
白话经典算法系列之三 希尔排序的实现
Posted on 2012年09月21日资料来源于互联网,版权为:MoreWindows!希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整转载 2012-09-22 08:27:33 · 266 阅读 · 0 评论 -
白话经典算法系列之二 直接插入排序的三种实现
Posted on 2012年09月21日直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。简单来说就是:取出一个元素,寻找插入位置!设数组为a[n]。1.初始时,a[0]看成有序区,无序区为a[1..n-1]。2.i=1循环到i=n-1,将a[i]并入当前的有转载 2012-09-22 08:26:47 · 273 阅读 · 0 评论 -
白话经典算法系列之一 冒泡排序的三种实现
Posted on 2012年09月20日在CSDN看到的白话算法,不错,认真阅读了一边感觉有用,修改和完善了部分代码,版权为:MoreWindows,如果作者不希望本站转载,发EMAIL致10814750#qq.com,谢谢!冒泡排序是非常容易理解和实现,,以从小到大排序举例:设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这转载 2012-09-22 08:25:29 · 241 阅读 · 0 评论