100个不同整数从小到大排队,最简单的方法是什么?

100个不同整数从小到大排队，最简单的方法是用exel。

按照从小到大排序的技巧：找出原数组中元素值最大的，记为max，最小值记为 min。创建一个新数组count，其长度是max - min + 1，其元素默认值都为0。遍历原数组中的元素，以原数组中的元素作为count数组的索引，以原数组中的元素出现次数作为count数组的元素枯凳银值。

创建结果数组result，其大小跟原始数组一样。遍历count数组，将其对应的索引作为元素值填充到result数组中去，返回结果数组result即可从小到大排序。

从小到大的归并排序

归并排序是一种高效的排序算法，在任何情况下时间复杂度都为O(nlogn)。但是，它需要用额外没宴的内存空间来暂时储存归并过程中的元素，因此我们可以认为归并排序是粗岩以牺牲一部分内存空间为代价来获得时间的高效性。

相反，如果内存空间有限，我们就必须以牺牲时间为代价来保证空间不被过度使用。像上面所说的那样，在设计一个算法的过程中同时考虑时间复杂度和空间复杂度，并且在这两者中找到一个平衡点的过程我们把它称作时空权衡（time and space trade-off）。

计算排队等位时间的具体方法有很多，具体计算依据实际情况而定。

一、单查单等法：

单查单等法是指每查一次等待一次，比拍慎如在餐饮店等位，每查看一次没有空位，就算等待一基核次。

二、空位多查多等法：

空位多查多等法是指有空位排队的，要求每人查看多次等位情况，每一次被查看到有空位时就可以就坐，每一次查看时，等待的时间都可以算作等位时间。

三、总计算法：

总计算法是指统计所有等待时间，然后综合总计，得出整体的等位时间搏贺掘。

排序就排序呗。

数据量不大，排序花不了多少时间的。

其实既然你要求的“要求服务时间”是固定的，那么优先级就等于1+等待时间/要求服务时间。也就是优先级和顷凳等待时间是线性关系。而且，刚服务的那人等待时间被清0了，一定是最小的，所雀启旅以这样：每处理一个业务，检查他时间到没，到了出队列，没到排队尾，因为他的等待时间是0，必然最小，而刚才没有做业务的旁弯，等待时间都同等增加的，所以他们的优先级次序没变，直接把下个拿过来办就行了

---