【排序算法】
残阳摧雪
行有不得,反求诸己!
展开
-
插入排序
排序算法(2)-插入排序原创 2017-07-14 23:45:38 · 239 阅读 · 0 评论 -
选择排序
排序算法(1)--选择排序原创 2017-07-14 22:30:23 · 185 阅读 · 0 评论 -
快速排序
排序算法(4)-快速排序原创 2017-07-15 23:22:28 · 534 阅读 · 0 评论 -
排序汇总
各种排序对比一览:原创 2017-09-11 16:27:15 · 197 阅读 · 0 评论 -
堆排序
一些概念普通队列:先进先出,后进先出(顺序已经确定) 优先队列:出队顺序与入队顺序无关,和优先级相关(动态确定顺序)优先队列在处理动态问题上很有优势,同时处理静态问题也是比较好的,比如在100000000个元素中选出前100名?也就是,在N个元素中选出前M个元素。不同方法的时间复杂度分别是排序:NlogNN \log N ,优先队列:NlogMN \log M。动态有新的元素会加入数据结构,同时又原创 2017-08-25 11:41:05 · 313 阅读 · 0 评论 -
归并排序
排序算法(3)-归并排序原创 2017-07-15 11:04:33 · 222 阅读 · 0 评论