随笔分类 -  Data structure

摘要:快速排序(Quick Sort)的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可对这两部分记录继续进行排序,以达到整个序列有序的目的。 阅读全文
posted @ 2016-01-21 16:04 coderbinbin 阅读(3538) 评论(0) 推荐(0)
摘要:归并排序(Merging Sort)就是利用归并的思想实现的排序方法。本文介绍了归并排序的思想,并用java验证了其算法思想,并且对算法进行了分析,希望初学者能够一同学习之。 阅读全文
posted @ 2016-01-21 13:11 coderbinbin 阅读(1326) 评论(0) 推荐(0)
摘要:本文介绍了冒泡排序和简单选择排序以及算法的优化 阅读全文
posted @ 2016-01-20 15:42 coderbinbin 阅读(363) 评论(0) 推荐(0)
摘要:本文介绍了有序表查找中的折半查找,插值查找,斐波那契查找以及性能比较。 阅读全文
posted @ 2016-01-13 18:12 coderbinbin 阅读(936) 评论(0) 推荐(0)