前一阵子（还挺前的）正好在忙数据结构的课程设计，大体是要求做一个航班管理系统。程序主体就是简单堆几个高效数据结构，再糊上一个RESTful API，没什么好谈的。不过在优化其中的排序算法时倒是学到了挺多。虽然说本质还是缝合若干优秀算法，但刚好最近也很久没更新博客了，所以干脆写一篇博客简述当时的思路吧 […]
分类:算法
浅谈排序网络（一） – 结构
排序一直是算法中十分经典的议题。本文所介绍的排序网络就是解决排序问题的一种抽象结构。本系列预计分三部分，分别介绍排序网络的结构、正确性（设计）和应用。本文为其中的第一部分，主要介绍排序网络的基本结构。 从排序问题说开去 排序问题，简而言之就是将一个输入序列调整为有序的序列。而其中，有两个关键词十分重 […]
Comments