街角_祝福

导航

2012年10月22日 #

希尔排序

摘要: 希尔排序(shellsort)又叫增量递减(diminishing increment)排序,是由D.L. Shell发明的,这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。假设有一个数组int data[16] = {...}。 首先将这个增量设为16 / 2 = 8,... 阅读全文

posted @ 2012-10-22 08:37 街角_祝福 阅读(151) 评论(0) 推荐(0)

数组循环左移

摘要: 题:对于有n个元素的数组 int a[n]={....};写一个高效算法将数组内容循环左移m位比如: int a[6] ={1,2,3,4,5,6} ,循环左移3位得到结果{456123},要求:1不允许另外申请数组空间,但可以申请少许变量2不允许采用每次左移代码:#include void Rev... 阅读全文

posted @ 2012-10-22 08:21 街角_祝福 阅读(472) 评论(0) 推荐(0)