C n如果请求多页，因为总成本比缓存的初始排序要大得多。说不必要的排序是没有意义的，因为在所有项目都按排序顺序排列之前，您无法知道某个项目是否会出现在页面上。如果项目9999和9998在项目200之后被交换，这并不重要。如何确定前200个项目条目？我可以想象，
C n如果请求多页，因为总成本比缓存的初始排序要大得多。说不必要的排序是没有意义的，因为在所有项目都按排序顺序排列之前，您无法知道某个项目是否会出现在页面上。如果项目9999和9998在项目200之后被交换，这并不重要。如何确定前200个项目条目？我可以想象，,c,algorithm,sorting,pagination,C,Algorithm,Sorting,Pagination,n如果请求多页，因为总成本比缓存的初始排序要大得多。说不必要的排序是没有意义的，因为在所有项目都按排序顺序排列之前，您无法知道某个项目是否会出现在页面上。如果项目9999和9998在项目200之后被交换，这并不重要。如何确定前200个项目条目？我可以想象，类似快速排序的方法将是一种选择。如果在第一次迭代后，列表被分成两个未排序的列表，比如说4000个较低的和6000个较高的项目，那么6000个较高的项目就不必再进行排序了。@coen：这是完全正确的，如果这样做，您将得到一个非常好的O（n）qui
n如果请求多页，因为总成本比缓存的初始排序要大得多。说不必要的排序是没有意义的，因为在所有项目都按排序顺序排列之前，您无法知道某个项目是否会出现在页面上。如果项目9999和9998在项目200之后被交换，这并不重要。如何确定前200个项目条目？我可以想象，类似快速排序的方法将是一种选择。如果在第一次迭代后，列表被分成两个未排序的列表，比如说4000个较低的和6000个较高的项目，那么6000个较高的项目就不必再进行排序了。@coen：这是完全正确的，如果这样做，您将得到一个非常好的O（n）quickselect算法。如果您不希望请求大多数页面，那么这很酷，但是如果请求了很多页面，那么它就会崩溃，因为总成本会比缓存的初始排序高得多。