07 2017 档案

数据结构之--快速排序的实现
摘要:快速排序是一种常用的算法。 算法原理为选择一个基准数,把要排序的数组划分为两组,一边为小于该基准数,一边为大于该基准数;划分完成后可以得到一个部分有序的数组,接着在划分好的两边重复上述步骤,直到所有数据有序。 算法复杂度一般为 n*log2n。 下面为使用递归实现快排算法: 输出如下: beging 阅读全文

posted @ 2017-07-26 16:54 willowWind 阅读(194) 评论(0) 推荐(0)

数据结构之--通过数组实现队列
摘要:自己动手通过数组实现了个线程不安全的队列 代码如下: 测试代码: 后续加入线程安全考虑 阅读全文

posted @ 2017-07-06 21:50 willowWind 阅读(184) 评论(0) 推荐(0)