2013年2月21日

排序之插入排序（简单插入排序，希尔排序）
摘要： 插入排序： 阐述： 在已排序集合中插入待排序集合中的某一元素，使得已排序集合仍然有序，直到待排序集合大小为1。 时间复杂度： 插入已排序集合的时间复杂度是O(N)，遍历待排序集合的时间复杂度是O(N)，所以插入排序的时间复杂度是O(N*N)。 稳定性 插入排序主要就是在挪动待排序集合的位置，并且将元 阅读全文
posted @ 2013-02-21 13:51 豆沙包没有肉 阅读(278) 评论(0) 推荐(0) 编辑

导航