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

2010年10月6日

摘要: 一直以来学习数据结构的都很不给力,现在不得不还债。废话少说,开讲。插入排序 其实插入排序的思想很简单,即利用了一个性质:第n次排序的时候,前面的n个元素已经是有序的了,因此第n次排序的实质只是找到我们插入的第n+1个元素在前n+1个元素中的位置。这看起来并不能让你觉得很简单,因为如果第n+1个元素比前面的n个元素都要小,那它可要逐次与前面的元素交换。设置temp的作用时,能方便的找到我们要插入的元... 阅读全文

posted @ 2010-10-06 20:46 anhei 阅读(96) 评论(0) 推荐(0)