javascript - 升序/降序排序算法与搜索算法的含义是什么？

Question

我注意到很多排序算法的教程返回一个升序数组。显然，这涉及到他们的搜索算法实现，该算法也将排序的升序数组作为其输入。

排序/搜索的上升要求是否只是学习算法问题解决的指导标准？

为什么不实现搜索算法以使其接受升序或降序数组？

例如，输出降序数组的插入排序算法仍然是插入排序是否仍然安全？换句话说，它们只是一般的方法，需要对其输出进行小幅调整？

标签： javascriptalgorithmsorting

Answer 1

排序算法只是您可以使用的一般框架。您可以根据需要按升序/降序、按字典顺序（对于字符串）等对数组进行排序。它仍将被称为“插入排序”或“合并排序”或您正在使用的任何内容。

通常升序显示在教育平台上，因为这是最常见或最基本的。没有其他原因。

您正在谈论的搜索算法很可能是二分搜索。您也可以对降序数组执行二进制搜索！你只需要做一些小的改变。您可以在此处了解更多信息：https ://en.wikipedia.org/wiki/Binary_search_algorithm 还有一个按降序排列的二进制搜索页面（与标准一样快）： https ://www.geeksforgeeks.org/search -反向排序数组中的元素/