Data Structure
zhongzelin
没有最好,只有更好——热爱生活的IT工作者
展开
-
经典排序算法系列之二:选择排序
1.序言 这是经典排序算法系列的第二篇,讲的是选择排序的各种排序算法。选择排序主要包括:直接选择排序和堆排序。与上一篇一样,我阐述会这两种排序算法的基本思想,拓展两种算法的思路,分析他们的运行效率。我会由直接选择排序算法过渡慢慢深入到堆排序,让你轻松理解选择排序算法的内涵。 2.直接选择排序 2.1基本思想 第i趟排序开始时,当前有序区和无原创 2012-07-03 01:30:37 · 627 阅读 · 0 评论 -
经典排序算法系列之三:交换排序
1.序言 这是经典排序算法系列的第三篇,讲的是选择交换算法。交换排序主要包括:冒泡排序算法,快速排序算法。在这篇博文中,我会从简单的冒泡排序算法讲起,然后慢慢过渡到快速排序算法,让你更容易理解快速排序算法中的精髓。冒泡排序算法只是作为简单的过渡,所以我们的重点在快速排序算法上,其中,包括不同版本的快速排序算法,还有对快速排序算法做出的改进,使得快速排序算法效率更高。原创 2012-07-07 18:56:14 · 578 阅读 · 0 评论 -
经典排序算法系列之一:插入排序
1.序言 这是经典排序算法系列的第一篇,我们首先从插入排序算法开始。这是一个对少量元素排序的有效算法,主要包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。对于每一种插入排序算法,我都阐述了其基本思想,给出了该算法的代码,并分析了代码的运行效率,最后对各种插入排序进行了比较。 2.直接插入排序 2.1基本思想原创 2012-06-30 19:29:20 · 870 阅读 · 0 评论