当传递一个简单的比较函数时，我非常努力地“查看”对Array.sort()的调用中发生了什么。我已经走到了这一步，但这些数字似乎从未加起来，我想知道JavaScript是如何得出结论的。也许我漏掉了其中的一些基本点。
var nums = new Array(40,20,230,65);
var b = a.sort(function(a,b){
return a-b;
});
所以，我就这样想出来了：
40-20 = 20 = (>0) so，a或20,40
230-65 = 165 (>0) so b，a或230,65
40-65 = -25 (<0)
浏览 4提问于2011-02-13得票数 0
1回答
react js中嵌套对象的排序
、、、、
下面是一个URL。
每个键都包含一个对象。里面也有一个物体。我想要的都是从最大到最小的伊斯兰堡Serena酒店的正面价值。
我尝试了一些东西，但失败了，我需要专家来跳进去，引导我度过难关。
在react js中对嵌套对象进行排序。
浏览 2提问于2022-12-02得票数 -1
1回答
我正在使用jQuery数据实现排序。在第二列中，我们使用混合数据类型(文本/字符串，金额与货币符号)。第二列没有正确排序，尽管数字排序，但是带有文本/字符串的单元格不会更改位置。当第二列的排序处于活动状态时，我希望将文本移到最后。简单地说，在排序时，具有数字的单元格在层次结构/priority中应该更高。
通过单击“运行代码段”，可以在下面检查表和排序。
谢谢!
<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.6.1/jquery.min.js" integrity="sha512-aVKK
浏览 9提问于2022-09-15得票数 0
我用JS编写了一个简单的整数数组排序算法。我想知道时间和空间复杂度是什么，以及这是否是一个有效的算法。我在网上找不到其他地方列出的这种排序方法(尽管它看起来类似于冒泡排序)。我知道JS有一个内置的排序函数，但我写这个是为了练习。请让我知道你的想法：
function arraySort(array){
var i = 0;
//helper function to sort backwards
function leftSort(j){
if(array[j] < array[j-1]){
//swap in place
temp = arr
浏览 1提问于2018-12-07得票数 1
1回答
我在对日期列进行排序时遇到问题。我在moment.js中使用数据表。但是日期并没有被正确地排序。
它似乎只对日期进行排序，而不对年份进行排序。
我已经处理了这个问题，如果你对开始日期进行排序，在2020年的记录之间有2019年的记录
你知道哪里出问题了吗？
浏览 3提问于2020-02-07得票数 0
2回答
我正在使用对JS中的图执行拓扑排序。问题是，在极少数情况下，图中会包含圈。这些都是结构的次要部分，因此丢弃一些边缘不会对最终结果产生太大影响。然而，当它们出现时，算法就会中断。更新它的最有效方法是什么，这样如果有一两个周期，它就不会崩溃？
浏览 3提问于2013-08-17得票数 1
有人知道内置的JS函数array.sort()在内部是如何工作的吗？我的意思是，它是否将字符串更改为numbers....etc
var keys = new Array();
keys.sort();
浏览 1提问于2011-11-09得票数 2
回答已采纳
我昨天偶然发现了Saatchi & Saatchi网站，我真的很喜欢他们的布局，他们的帖子使用了看似随机的宽度，而且它在较小的窗口大小上调整得很好。
在深入挖掘一些源代码后，看起来他们正在设置一个小、中或大的类。这些类有特定的宽度，但是有一些JS算法使它们填充每一行。我的主要问题是，我如何确保他们适合排，或有太多的大尺寸？看起来小的、中的和大的尺寸都是在他们的后端输入的，但随着新的帖子出现，它们会被向下推，所以解决方案不能通过在后端选择正确的尺寸来确保它们适合。
容器的宽度是1356px。
&.small{
width: 208px;//235 -- differe
浏览 0提问于2013-09-23得票数 0
我是熊猫的新手，我有一个数据，我会用二进制数据进行排序，以便数据在0和1之间分开。我使用的是df.sort_values，df.sort_values会不会每次对数据进行同样的排序？
编辑:下面是我使用的数据框架的一个示例：
我想从第二列的数据框架中进行排序。
下面是我使用的代码：
sort_data = df.sort_values(['Diagnosis'],axis=0,ascending=True)
浏览 0提问于2019-05-04得票数 0
回答已采纳
我用的是高图表JS。
我从服务器( "some_string“、some_int等方面的数组)获取数据，然后根据第一个元素(Int)对它们进行排序。
例如，如果我得到[“无人”、“1”、“1”、“3”、"ooone"，2 ]，则排序后它变成[“1”、“1”、“2”、“2”、“3”、3 ]。
情节好，没有什么是滞后的。数据数组大约有176000个元素。
当我尝试按第二个元素排序(字符串)时，情节变得滞后，浏览器变得滞后，一切都变得滞后和缓慢。
当我尝试按面第二元素的第一个符号排序时，情节效果更好，但不管有什么不好。
有什么问题吗？
抱歉，我的英语不好：
浏览 2提问于2014-02-18得票数 0
回答已采纳
为什么Bucket sort被认为是一种非基于比较的排序算法(不执行键比较来对列表进行排序)，而用于对单个Bucket进行排序的插入sort是基于比较的？
浏览 2提问于2021-04-04得票数 0
2回答
我正在研究排序算法。基排序被声明为非比较排序，但它比较数字中的数字并对它们进行排序。有人能告诉我非比较排序实际上是什么意思吗？
浏览 4提问于2014-09-11得票数 6
1回答
密切相关的排序算法，基排序和桶排序是自适应的吗？
我知道，如果要排序的数据是预先排序的，并且该算法花费最少的时间，那么排序算法就是自适应的。
然而，我无法断定基和桶排序算法是否是自适应的。
浏览 5提问于2020-08-21得票数 0
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
下面是我的代码：
let arr = [
{ a: false, index: 1 },
{ a: true, index: 2 },
{ a: false, index: 3 },
{ a: true, index: 4 },
{ a: true, index: 5 },
]
arr.sort((a, b) => a.a && !b.a ? 1 : -1)
在Chrome中，返回
[
{a: false, index: 1},
{a: false, index: 3},
{a: true, index: 2},
{a: true,
浏览 0提问于2018-09-30得票数 0
3回答
我编写了以下方法，通过将最大值复制到另一个数组来对数组进行排序。我希望看到这种办法的替代办法。例如，一种交换主数组本身中的值的方法，从而消除了将值复制到次要数组的需要。
我不想使用预先编写的.net库方法，如Array.sort等，因为我的主要目标只是在编写算法方面进行实践。
另外，如果有人能告诉我以下代码的弱点和缺点，以及如何加以改进，我们将不胜感激。
谢谢
private static void sortArray(int[] array)
{
int[] sorted = new int[array.Length];
int curMax = 0;
i
浏览 5提问于2012-03-31得票数 2
回答已采纳
1回答
AVX和冒泡排序
、、、、
我必须开发一个带有AVX指令的气泡排序算法，输入的是单精度数字。有没有人能帮我找出最好的实现？
我为做了一个冒泡排序版本
global sort32
sort32: start
mov eax, [ebp+8] ; float* x
mov ebx, [ebp+12] ; int n
call sort
stop
; --------------------------------------------------
; Inserire qui il proprio algoritmo di ordin
浏览 4提问于2013-07-01得票数 0
回答已采纳
2回答
按原始索引排序的排序算法
、、、
sort algorithms是否对给定的整数数组进行排序，以便在a[i]=a[j]情况下，a[i]>a[j] if i>j被认为是
浏览 8提问于2016-09-10得票数 0
回答已采纳
1回答
清晰描述Timsort
、、、
我在维基百科( Wikipedia )和其他资源上搜索和阅读有关Timsort的信息。然而，我不清楚提姆塞德在做什么。有人能描述算法，或者给我一些包含清晰描述的文档吗？
浏览 0提问于2012-08-15得票数 5
2回答
我开始理解当排序时，比方说LinkedList，最好使用合并排序，因为当你想把一些东西放在列表的中间时，你需要O(1) (常量)时间和O(1)内存。因此，可以在不占用额外空间的情况下进行合并排序。
我的问题是:应该在ArrayList上使用哪种排序算法？排序的数据类型重要吗？
如果我对LinkedList的理解是错误的，请纠正我，或者让我知道我是否遗漏了什么(例如，使用merge的一些参数)。
浏览 1提问于2018-02-20得票数 0
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？
该方法将使用while循环并检查(而数组中的剩余数字不等于0)，在数组中找到最小的数字，打印出数字并从数组中删除它。重复相同的进程，直到数组= 0中的剩余数字。因此，我的数字也将按升序打印出来，数组中的数字在每个循环中都会减少，直到达到零为止。
几周前，我刚开始学习编程，现在在编写代码时遇到了困难。不过，我很想知道这种方法是否有效？如果不能，请解释原因。
浏览 5提问于2020-11-06得票数 0
回答已采纳
1回答
是否有客观的测试来为特定类型的列表找到最佳排序算法？我试过这样的测试，但不确定它是否可靠。关键可能是:能否设计出一个客观的测试来概括最优的列表类型，或者，这些决定是否需要经验证据？
问题
我试图为特定类型的列表找到最佳排序算法。它们包含2-202个具有唯一整数的项。我正试图找到最快的方法来对数百万这样的名单进行排序。
当我注意到C sorted(unsorted)中内置的test用于Python的速度仅略快于我在python中的简单测试simple_sort(unsorted_set, order)时，这个搜索就开始了。有趣的是，Python中的quick_sort并不总是比simple_so
浏览 3提问于2015-06-18得票数 2
回答已采纳
1回答
寻找复杂度的上下限
、、、、
我想找到这个算法复杂度的下界和上界。
1: for all i=1 to n*n do
2: for all j=i to 2*i do
3: output “hello world”
4: end for
5: end for
将其写成求和并简化为
f(n) = 0.5*n^4 + 1.5*n^2
复杂度的上限似乎是O(n^4)，因为0.5*n^4是最重要的元素。
对于复杂性的下限，我使用了以下公式
f(n) = Ω(g(n)) if f(n) >= c * g(n), where c > 0
对于0<c<1，它的下界似乎是Ω(n^3)
我的推理对这两
浏览 3提问于2018-05-02得票数 0
1回答
泳道图的自动布设
、、、、
我正在寻找算法/库，帮助我布局泳道格式的流程图。
示例：
制鞋和卖鞋的过程可以是这样的(非常简化)：
皮革公司提供皮革
鞋匠用皮革制作鞋子。
鞋类零售商卖鞋
在这种情况下，我希望这是以泳道的形式显示，即每个角色(皮革公司，鞋匠，鞋零售商)有一个泳道。在每条泳道上，将显示相应的处理步骤。这非常类似于UML活动图。
是否有能够做到这一点的库？我看过d3.js，但我不确定自动布局是否是他们能够做到的。
或者，如果没有任何用于这个特定目的的库，在这种情况下，是否有最先进的算法(可能有，但我还没有找到)可以使用呢？
浏览 5提问于2015-08-18得票数 4
1回答
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
对于长度为5000至100000的未排序数据的输入：
在我的修改后的快速排序中进行的比较比在常规的快速排序中进行的比较的数量要少得多。
对于所有长度的if数据，两者的运行时间为零秒。
对于长度为5000至100000的已排序数据的输入：
修改后的快速排序中进行的比较数量仍然比在常规快速排序中进行的比较数量少得多。
修改后的快速排序所用的时间比对所有长度的数据进行常规快速排序所需的时间要短得多。
现在我如何证明已经排
浏览 3提问于2011-12-03得票数 1
1回答
我在某个地方读到(对不起，我不记得在哪里)，正确的排序算法应该按照未排序的顺序对重复的值排序。
示例：
5(A)、2、4、5(B)、6、5(C)、1、3
5(A/B/C)：这里A，B&C只是用来表示5s的排序。
5(A)：三个5人中的前5个
5(B)：3个5人中的第二个5人
5(C)：3个5人中的第3个5人
在排序之后，上面的列表应该是：
1、2、3、4、5(A)、5(B)、5(C)、6
但是快速排序给出了以下排序序列：
1、2、3、4、5(C)、5(A)、5(B)、6
代码:
void sort(int[] array, int startIndex, int
浏览 0提问于2017-05-09得票数 2
我正在编写一个程序，它只使用一个for循环N次，并对N个元素进行排序。我只想问一句，这值得吗？因为我知道它会起作用，因为它在纸面上工作得很好。它还使用比较。我还想知道基数排序是否有任何缺点。干杯。
浏览 6提问于2015-04-27得票数 1
1回答
首先，我将提供代码的链接：
在我的英特尔酷睿2 Duo上，PHP 5.4.6结果是：
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort比quicksort慢)
但在Ideone上的结果是：
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort比quicksort更快)
我也在朋友的电脑上检查过代码(Intel Core i5，PHP5.4.4)，usort也更快。
我的问题是:为什么有时候快速排序比usort快，有时候usort更快？
浏览 1提问于2012-08-26得票数 6
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法，而我特别关注递归排序的空间复杂性。(请理解不同之处。)
浏览 0提问于2019-11-24得票数 -2
回答已采纳
我知道graham scan最坏的运行时间是O(nlogn)，但我不确定如何生成最坏的数据。据我所知，这发生在对点进行排序的步骤中，所以这是否意味着我应该为我使用的排序算法生成最坏情况的数据？
任何帮助都将不胜感激。
浏览 23提问于2021-02-21得票数 1
1回答
我是一个自学成才的程序员，在大学一年级的时候，我正在CompSci攻读学士学位。去年，我会为AP CompSci的孩子做一些家庭作业，当他们对算法进行排序时，我明白他们做了什么，但我的问题是，在使用算法的情况下是什么情况呢？我知道这似乎是一个可怕或可笑的问题，但除了一些我能想到的情况外，我不明白什么时候会使用排序算法。我知道它们是必不可少的，它们是基本的算法。但在日常生活中，它们是什么时候使用的？
浏览 3提问于2016-08-31得票数 0
回答已采纳
可能重复：
名字说明了一切。
我试图向一些人解释为什么他们应该使用Python的内置排序()函数而不是滚动他们自己的函数，我意识到我不知道它使用的是什么算法。
如果有关系，我们说的是python2.7
浏览 5提问于2012-06-08得票数 140
回答已采纳
因此，当我在处理编程竞赛(ACM ICPC等)中的一些实践问题时，人们经常可以采用O(N^2)解决方案，甚至更糟，并使用堆(C++中的priority_queue)或use来降低复杂性。(作为某种优化，在注意到模式中的“某些东西”之后)
例如，在“滑动窗口最大值”问题中，这几乎是：
For each window of size K in an array of size N, compute the maximum.
这里有一个简单的O(NK)算法，一个相当简单的O(nlogn)解决方案(甚至我都可以看到，使用一个堆)和一个O(N)解决方案，使用一个双端队列。
这些原则似乎是基于“丢弃”无用
浏览 1提问于2012-10-18得票数 2
回答已采纳
我一直在学习一些与记忆相关的基本概念。
假设我有超过3 GB的数据要排序，那么是否可以在32位系统或32位JVM上对其进行排序。
这个堆必须完全驻留在RAM中，还是也可以驻留在硬盘中？
浏览 1提问于2015-06-21得票数 0
回答已采纳
1回答
合并排序和堆排序
、、、
假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得排序数组。(a)当k=2时，所提出的算法是否改善了合并排序的渐近运行时间？那么k= log n(或最接近log n的2的幂)如何？证明是正当的。(b)建议的算法是否稳定？它在原地吗？证明你的答案。
所以我有个问题要解决，我在想，对于k=2来说，阈值太低
浏览 1提问于2022-02-09得票数 0
1回答
假说：数组A是g排序的.即对于所有整数x和特定整数g，Ax < Ax+g < Ax+2g .
现在，如果我们在将其复制到数组B后进行h排序，以达到以下条件:对于另一个特定的整数h，Bx < Bx+h < Bx+2h .
假设在h排序之后，对于任意整数h和g，数组仍然保持g排序。
证明：如果与假设相反，h排序将影响g排序的性质，这将归因于Ax1 > Ax1+h，对于g排序数组A中的某些x1，我们在x和x+h处交换了元素，这种交换最终破坏了g-粘着性。
现在，我们知道对于所有的x，Ax+g < Ax <Ax+g< Ax+2g，因为它已经被g排序了。
浏览 3提问于2016-05-01得票数 1
我有两个函数用于重复数据删除和数组搜索。这是微不足道的事情。我注意到，在某些情况下，对于超过100个元素的数组，在使用这些函数时会发生巨大的内存泄漏，并且我的node.js javascript应用程序会死掉。
我的数组arr可能有什么“错误”，这意味着反序列化它的序列化版本可以修复内存泄漏？为什么反序列化我的目标数组的序列化副本会修复内存泄漏问题？
可能与此相关：
arr是通过几十个concat调用构建的。
搜索功能：
function findObjInArray(arr, obj, lookupKeyChain){
var tmpObj = undefined;
for(
浏览 2提问于2012-09-18得票数 0
1回答
我想使用Solr对1000万行数据进行排序，然后使用极限获取其中的一部分。就像这样：
select * from table sort by click limit 0,10
Solr使用哪种排序算法？快速排序？泡泡类？还是其他的？
浏览 0提问于2016-05-20得票数 1
2回答
我刚开始阅读算法简介，第一个引入的算法是插入排序。
尽管这种方式似乎可行，但我想我应该在一开始就征求反馈，因为这对我来说是一个非常新的话题。
这是我基于伪代码提出的JS实现：
function insertionSort(arr) {
for (let j = 1; j < arr.length; j++) {
let key = arr[j]
let i = j - 1
while (i >= 0 && key < arr[i]) {
i--
}
arr.splice(i + 1, 0, key)
浏览 0提问于2019-06-01得票数 4
2回答
内存容量小的排序
、、、、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行排序的最佳方法是什么？我已经尝试过快速排序，但没有得到可以接受的结果。这是快速排序代码：
#include <iostream>
#include <fstream>
#include <cstring>
#define MAXL 4000000
using namespace std;
void swap(char *&ch1,char *&ch2)
{
char *temp = ch1;
ch1 = ch2;
ch2 = temp;
}
int par
浏览 3提问于2018-11-22得票数 0
1回答
我有一个任务是检查两个无向图是否同构。为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
1回答
有子节点的节点排序算法？
、、、
我在一个网站上工作，那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
#include <stdio.h>
void sort(int n) {
int i, j;
float arr[n], k;
for (i = 0; i <= n - 1; i++) {
printf("Enter the number");
scanf("%f", &arr[i]);
}
for (i = 1; i <= n - 1; i++) {
j
浏览 0提问于2017-08-16得票数 3
1回答
我有一张有栏的桌子：
艺术家
歌曲标题
相册
添加到播放列表中
我有一些按艺术家对表行进行排序的代码。
function sortAsc(a, b) {
var aText=$(a).find('.artist').text();
var bText=$(b).find('.artist').text();
return aText==bText?0:aText<bText?-1:1;
}
function sortTheTable(){
$(function() {
elems=$.makeArray($(
浏览 2提问于2014-03-23得票数 0
回答已采纳
1回答
在构建排序算法对数组进行排序时，数组中有多少n个元素的排序速度比插入排序快？我知道快速排序适用于更多的元素，而插入排序适用于较小的元素。但是想知道Quick Sort的大小比插入排序好得多吗？
浏览 0提问于2018-11-13得票数 0
2回答
给定一个庞大的整数数据集，与快速排序和合并排序等传统排序算法相比，使用map和reduce技术有什么优势？
浏览 2提问于2011-10-07得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
