【图论】用线段树排序!!!排序Summary
排序众说周知,排序是一种很重要的算法,一组数据的有序性对数据的处理有重要的意义。排序算法也是多种多样的,从O(n^2) 到O(nlogn)以及O(n+k)甚至寂寞的O(n!) ……对于冒泡排序,选择排序及其优化,或者说是分治思想,在此不再赘述,这里主要探讨堆排序的思想以及与线段树的关系。堆排序思想堆排序的思想其实挺简单的,其算法描述如下:得到一个数集S...
