荷兰国旗问题

荷兰国旗问题 荷兰国旗问题,或者说黑猫白猫灰猫问题,其实都是一样的,就是说有三类数据乱序排列,然后要求用O(N)的时间复杂度,O(1)的空间复杂度使其有序。因其类似于荷兰国旗,所以被称为荷兰国旗问题(德国、法国在这里表示不服~)。 输入 0…

牛客网选择题整理20190624

排序 外排中使用置换选择排序的目的,是为了增加初始归并段的长度。√ 插入排序:需要有一个对比查找过程;选择排序直接插入指定位置。 快速排序中,第i趟排序结果至少确定i个元素的位置。 使用堆排序方法排序(45,78,57,25,41,89),…