摘要：
一、直接插入排序 1. 思想 直接排序法, 可以分为两个部分, 一部分是有序的, 一部分是无序的. 从这个图上, 应该是能看清楚直接插入排序的思想了. 将无序部分的第一个与有序部分进行比较. 从有序部分的后面向前面比较, 然后不断地挪动有序部分的数据的位置 2. 复杂度 直接插入排序的最好情况下, 阅读全文
posted @ 2017-04-05 16:35
Sniper_ZL
阅读(554)
评论(0)
推荐(0)
摘要：
上一篇中, 介绍了交换排序中的冒泡排序和快速排序, 那么这一篇就来介绍一下 选择排序和堆排序, 以及他们与快速排序的比较. 一、直接选择排序 1. 思想 在描述直接选择排序思想之前, 先来一个假设吧.(先不管这个假设是什么思想的排序啊) 假设我有两个集合, 一个是待排序集合, 一个是空集合. 现在通 阅读全文
posted @ 2017-04-05 14:45
Sniper_ZL
阅读(601)
评论(0)
推荐(0)
浙公网安备 33010602011771号