linyawen

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年3月22日

摘要: 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。目录基本思想介绍算法分析稳定性选择排序希尔排序的JAVA实现希尔排序的C#实现希尔排序的C实现展开编辑本段基本思想 希尔排序基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为 阅读全文
posted @ 2012-03-22 13:53 linyawen 阅读(458) 评论(1) 推荐(0) 编辑

摘要: 转自http://blog.csdn.net/shark0001/article/details/6175783From: http://woodpecker.org.cn/diveintopython3/serializing.html序列化Python对象❝Every Saturday since we’ve lived in this apartment, I have awakened at 6:15, poured myself a bowl of cereal, addeda quarter-cup of 2% milk, sat onthisend ofthiscouch, tu 阅读全文
posted @ 2012-03-22 11:55 linyawen 阅读(18047) 评论(0) 推荐(2) 编辑