我是熊猫的新手，我有一个数据，我会用二进制数据进行排序，以便数据在0和1之间分开。我使用的是df.sort_values，df.sort_values会不会每次对数据进行同样的排序？
编辑:下面是我使用的数据框架的一个示例：
我想从第二列的数据框架中进行排序。
下面是我使用的代码：
sort_data = df.sort_values(['Diagnosis'],axis=0,ascending=True)
浏览 0提问于2019-05-04得票数 0
回答已采纳
3回答
最近，我一直在学习各种排序方法，其中很多方法是不稳定的，即选择排序、快速排序、堆排序。我的问题是:使排序不稳定的一般因素是什么？
浏览 4提问于2015-12-30得票数 1
1回答
我想知道我有个问题。
我的情况如下：
我有一套数据和两个比较器。您可以假设第一个比较器按字母顺序对项目进行排序，而另一个则根据其他标准对项目进行排序(f.e。自定义级别值)。
因此，提供了以下数据：
1: b / lvl 1
2: c / lvl 1
3: a / lvl 1
4: d / lvl 2
在进行第一次排序之后，它应该如下所示：
a, b, c, d
在第二次会议之后：
d, a, b, c
到目前一切尚好。我知道第一次分类是有可能的(f.e。通过使用Bogosort)。因此，这可能是第二类的输出：
d, b, c, a
但是，是否有任何“适当的”排序算法也能做到这一点？
浏览 1提问于2014-01-07得票数 0
回答已采纳
4回答
我有一个包含一组排名的一维数组。例如：
0|0
1|2
2|2
3|1
4|0
5|1
(这里显示的第一列是数组索引)
我想这样排名
1|2
2|2
3|1
5|1
0|0
4|0
请注意，当存在平局时，索引按数字升序排列。我应该看哪种算法才能做到这一点？
浏览 2提问于2010-12-31得票数 1
回答已采纳
1回答
我有以下数据集：
import numpy as np
from pandas import DataFrame
import numpy.random as random
random.seed(12)
df = DataFrame (
{
"fac1" : ["a","a","a","a","b","b","b","b"] ,
"val" : random.choice(np.arange
浏览 7提问于2015-11-13得票数 16
回答已采纳
2回答
类似Unix排序的算法
、、、
例如，我们的输入文件in.txt
naturalistic 10
coppering 20
artless 30
命令后：sort in.txt
artless 30
coppering 20
naturalistic 10
命令后： -n -k 2 in.txt
naturalistic 10
coppering 20
artless 30
我的问题是:如何在按列排序的同时，保持行的稳定。我想整条线保持不变，而它的订单一般都在变化？什么algoritm或代码片段是有用的？是关于文件读取或排序设施吗？
浏览 0提问于2013-06-29得票数 0
2回答
因此，.Net和Java破坏了我不需要学习任何排序算法，但现在我需要用不同的语言对数组进行排序，而这并不是一种奢侈。我能够在小问题上发现泡泡分类。然而，一些来源不喜欢使用气泡排序，因为性能恶劣，平均和最坏的情况下，n^2的情况比较。气泡排序似乎完成了任务，但关于处理一个包含+100,000个元素的数组，我担心在这个程度上性能可能是一个问题。另一方面，其他一些算法在复杂性方面看起来相当吓人。我的问题是，在性能更好的方面对冒泡排序有什么好的跟进，但不会在实现中陷入复杂性浪费？
顺便提一句，我是一名分析师，认为程序是需要的，而不是CS专业的。不用说，我在编程专业知识方面还存在一些漏洞。谢谢:)
浏览 0提问于2012-01-09得票数 0
回答已采纳
1回答
根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
1回答
是否有客观的测试来为特定类型的列表找到最佳排序算法？我试过这样的测试，但不确定它是否可靠。关键可能是:能否设计出一个客观的测试来概括最优的列表类型，或者，这些决定是否需要经验证据？
问题
我试图为特定类型的列表找到最佳排序算法。它们包含2-202个具有唯一整数的项。我正试图找到最快的方法来对数百万这样的名单进行排序。
当我注意到C sorted(unsorted)中内置的test用于Python的速度仅略快于我在python中的简单测试simple_sort(unsorted_set, order)时，这个搜索就开始了。有趣的是，Python中的quick_sort并不总是比simple_so
浏览 3提问于2015-06-18得票数 2
回答已采纳
2回答
按原始索引排序的排序算法
、、、
sort algorithms是否对给定的整数数组进行排序，以便在a[i]=a[j]情况下，a[i]>a[j] if i>j被认为是
浏览 8提问于2016-09-10得票数 0
回答已采纳
1回答
有子节点的节点排序算法？
、、、
我在一个网站上工作，那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
当Array.prototype.sort(compareFn)返回值=0时，我一直在测试作为回调给compareFn的比较函数，但是在Chrome中我得到了一个意想不到的行为：
/* Chrome */
[1,2,3,4,5,6,7,8,9,10].sort(function(){return 0;});
//returns [1,2,3,4,5,6,7,8,9,10]
[1,2,3,4,5,6,7,8,9,10,11].sort(function(){return 0;})
//WUT? returns [6, 1, 3, 4, 5, 2, 7, 8, 9, 10, 11]
/* Fir
浏览 2提问于2017-05-18得票数 8
回答已采纳
下面是我的代码：
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
我目前正试图在java中做一个快速排序。唯一的问题是，我无法使其稳定(因此，重新计算元素的顺序仍然相同)。到目前为止我的代码是：
更新：谢谢你所有的答案，但遗憾的是，我不允许使用像java.util，LinkedLists等库。
public void quickSortStable(Integer[] data) {
int IndexZero = 0;
int IndexLength = data.length-1;
sortQuicksortArray(data, IndexZero, IndexLength);
}
public int createQuic
浏览 6提问于2020-04-25得票数 1
回答已采纳
4回答
只是想确认一下我想的是对还是错。根据该定义：
如果两个具有相同或相同键的对象在排序输出中以相同的顺序出现在要排序的输入数组中，则排序算法是稳定的。
现在，在标准库中的中，必须在两个元素相等时返回false。因此，安全地说所使用的排序算法是不稳定的吗？
浏览 6提问于2020-12-08得票数 1
回答已采纳
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回答
我有两张桌子，里面有男性和女性。我知道他们的年龄、种族和兴趣(每个变量是或否)。其目的是对它们进行配对，并设置最大数量的对。
配对有一些标准：
他们的年龄应该是+- 3岁
同一种族第一，但不同种族是可以接受的。
他们应该有最大数量的共同利益
而不是制造许多层的循环，如果其他条件，有任何更快的算法来加快这一进程吗？
浏览 2提问于2016-11-04得票数 0
回答已采纳
3回答
我正在考虑创建软件，根据特定的要求生成所有可能的排序算法，以及最佳匹配算法。您会为该软件指定哪些实际需求？您将如何指定它们。
我的建议是：
getSortingAlgorithm(int memorySize, int timeConstraintInMillisec);
//getSortingAlgorithm("O(n)", "O(n*log(n))");
getSortingAlgorithm(AssymptomaticConstaint memoryConstraint, AssymptomaticConstaint timeConstraint);
浏览 1提问于2012-01-16得票数 0
我从许多日志文件中读取文本行，并将它们全部添加到一个名为lstMerged的行列表中。我现在要做的是按照日期和时间的顺序，将合并的行列表输出到一个合并的文件中。我的第一次尝试是对合并的列表进行如下排序：
List<Lines> lstMerged = new List<Lines>();
foreach (var item in logs)
{
lstMerged.AddRange(item.lstLines);//Pass lstLines items in all Logs into a single list lstMerged
浏览 0提问于2015-05-27得票数 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
1回答
假设我有一堆要排序的对象，其中有些具有相同的排序条件。我能确定numpy.argsort()每次都会产生相同的回报吗？
例如，如果我调用argsort([0,0,1])，它会返回：
[0,1,2]
[1,0,2]
那得看情况?
浏览 2提问于2016-09-12得票数 2
回答已采纳
我看过一个例子，关于选择和插入排序的稳定性应用于一组互联网事务：
我已经进行了一次遍历，尝试通过使用位置条件的选择排序来对其进行排序：
我的意思是，就我所知，选择排序选择元素的索引，在无序的部分，右部分，并把它放在左边部分的前面。在第一次通过芝加哥09:00:00是在正确的位置，没有其他芝加哥的时间更少。然后我们传递到Phoenix 09:00:03，所以我们检查右侧的一个较小的元素(即芝加哥09:00:59)，因为这个元素更小，我们应该得到：
Chicago 09:00:00
Chicago 09:00:59
但是在示例中说，因为我们使用选择排序是不稳定的，而使用插入排序
浏览 0提问于2013-09-22得票数 0
我有这个json，我希望能够根据不同类型的多个字段值对其进行排序，同时保留以前的排序顺序。
{
"code": "1603",
"description": "",
"score": 10,
"max": 100,
"effts": "2021-12-07T00:00:00",
"expDate": "2021-06-21",
"charityMaxCount"
浏览 4提问于2021-05-03得票数 0
回答已采纳
谁能解释一下什么是“稳定的”和“不稳定的”与各种排序algorithms>如何确定一个算法是否稳定，以及不稳定的排序算法通常有哪些应用程序(因为它们是不稳定的)？
浏览 1提问于2013-02-28得票数 37
回答已采纳
1回答
在对集合进行排序时，我遇到了.NET框架的一种非常奇怪的行为。这种行为在.NET 3.5和4.0 ()之间是不同的，但更重要的是(这是我在这里真正关心的问题)，在同一框架上的不同机器上的行为是不同的。
上下文
我正在开发一个依赖于第三方软件的软件(在本例中是spring.net，但这并不重要)，并且在某个时候，它正在对一个集合进行排序，集合的所有项都是“相等”的(比较器总是返回0)。这是，而不是在我控制下的，如果排序列表的行为总是一致的话，我会非常满意的。事实并非如此。
如何繁殖
创建一个简单的项目，in .NET 3.5，并运行下面的代码。在3.5中编译时，行为似乎是一致的，并且集合将被“反
浏览 2提问于2013-03-11得票数 9
回答已采纳
我有一个矮小的数组：
foo = array([3, 1, 4, 0, 1, 0])
我要前三项。呼叫
foo.argsort()[::-1][:3]
返回
array([2, 0, 4])
注意，值foo[1]和foo[4]是相等的，因此numpy.argsort()通过返回数组中最后出现的项的索引(即索引4 )来处理领带。
对于我的应用程序，我希望绑定中断返回首先出现在数组中的项的索引(此处的索引1)。我如何有效地实现这一点？
浏览 0提问于2017-03-20得票数 7
回答已采纳
4回答
O(nlogn)就地排序算法
、、、、
这个问题是在我的计算机科学入门期中考试准备的。
有一种算法可以在O(n)时间内找到列表中的kth元素，并假定它已经就位。使用该算法，编写一个在最坏情况下运行的就地排序算法O(n*log(n))，并证明了它的有效性。既然这个算法存在，为什么还会使用mergesort呢？
我假设我必须编写一些快速排序算法的替代形式，这是O(n^2)的最坏情况，因为合并排序不是就地算法。让我困惑的是在列表中找到kth元素的给定算法。通过数组的元素进行简单的循环迭代不是一个O(n)算法吗？
如果所提供的算法不改变执行时间内的任何内容，它如何能使排序算法的运行时间有任何不同？我不知道如何使用快速排序，插入排序或
浏览 3提问于2015-10-21得票数 2
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
回答已采纳
下面的例子。为什么会发生这种情况，我怎样才能防止这种情况发生？
>>> df = pd.DataFrame({'a': list(range(150)), 'b': [1, 2, 3] * 50})
>>> df.sort_values('b').equals(df.sort_values('b').sort_values('b'))
False
>>> df.sort_values('b').head()
a b
0
浏览 3提问于2020-04-14得票数 2
回答已采纳
1回答
我理解就地排序算法的属性的重要性。
我知道稳定性有助于维持相对秩序，但该算法的稳定性是否会影响其性能？
浏览 4提问于2016-04-19得票数 1
回答已采纳
4回答
我想知道是否有人能解释一下为什么“不稳定排序”被认为是不好的？基本上，我没有看到任何情况下，这是真正重要的。有人愿意提供一个吗？
浏览 0提问于2011-05-11得票数 14
回答已采纳
2回答
剪切型的稳定性
、、
我遇到了这种并行(并发)排序算法，称为切分排序。据我所知，它将一个包含N项的列表视为一个√N方阵。然后，它在交替方向上执行行排序。然后，它执行列排序。它会重复进行，直到没有交换发生为止。 ? 我的问题是:它稳定吗？ 谁能给我看稳定性或正确性的证明？ 有人能给我展示一下Python的实现吗？
浏览 32提问于2020-03-25得票数 2
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
3回答
通过修改比较使q排序稳定？
、、、、
可能重复：
是否有可能通过修改我的comp来使it的qsort稳定？这是我的密码。我把它用在5到7倍大小的小数组上。
static int compare( const void *a, const void *b )
{
const int A(*(const int*)(a));
const int B(*(const int*)(b));
return B - A;
}
浏览 6提问于2012-04-23得票数 2
回答已采纳
1回答
我在想，你能不能把我在考试中弄错的问题弄清楚。
在考试中，问题被问到“能够快速地分类稳定并就位”。
我说是。我知道快速排序的默认实现是不稳定的，因为它可能最终会交换重复项，但我记得我读过，通过将重复的元素和索引作为附加参数，可以使其稳定。这需要一些额外的存储，所以理论上，它不会到位。
我仍然认为是的，因为根据G4G的这篇文章，有可能使其稳定和就地：。他们说，在某个时刻，“要使它稳定，要么需要order N存储(就像在简单的实现中那样)，要么需要为就地版本添加一些额外的逻辑”。
问题是，它们没有给出这个“额外逻辑”版本的实现。我一直在浏览网页，试图找到一个快速排序的合适和稳定的实现，所以现在我想
浏览 10提问于2021-11-18得票数 0
回答已采纳
1回答
假设我的有100个MyItem对象，并按一定的顺序插入。每个MyItem都有一个关联的timestamp和一些属性p，这并不一定是唯一的。
struct MyItem {
enum MyProperty { ONE, TWO, THREE };
double timestamp; //unique
MyProperty p; //non-unique
bool operator<(const MyItem& other) const {
return p < other.p;
}
};
假设我按时间
浏览 2提问于2016-01-19得票数 2
回答已采纳
2回答
正如问题所述，我想确认计数排序算法是否是就地排序算法。
维基百科将描述为
在计算机科学中，就地算法(或拉丁文原位算法)是一种使用数据结构转换输入的算法，该算法具有较小的、恒定的额外存储空间。当算法执行时，输入通常被输出覆盖。一种不到位的算法有时被称为“不到位”或“异地”(或拉丁文中的“异地”)。
稳定的排序算法用等键(即值)保持记录的相对顺序。也就是说，排序算法是稳定的，如果有两个记录R和S具有相同的键，而R出现在原始列表中的S前面，则R将出现在排序列表中的S之前。
也在计数排序页面下面的某个地方：
如前所述，计数排序不是一种就地算法；即使不考虑计数数组，它也需要单独的输入和输出数组
浏览 3提问于2015-05-13得票数 5
回答已采纳
3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
8回答
我目前正在学习一些不同的排序算法。出于对这些差异的好奇，我试图找到它们的信息，但都不够好。所以这里是我的问题，从性能和它们的概念来看，冒泡排序，选择排序，插入排序，外壳排序和快速排序之间的区别是什么。
浏览 0提问于2009-06-09得票数 0
2回答
如下图所示，我想按字母顺序按Type对聊天进行排序。但是，我不希望打乱每个Chat name中[Date , User_id]的顺序。在输入数据帧位于左侧的情况下，我该如何操作？(在python中使用Pandas )
浏览 1提问于2018-10-24得票数 2
1回答
我知道排序算法可以是稳定的，也可以是不稳定的。我知道这两者的区别。通过将switching过程替换为insert，用linked list将不稳定的算法转换为稳定的算法。但是我想知道是否存在稳定排序算法的共同原因？也许有人能分享一些信息或者解释一下？
浏览 3提问于2013-12-27得票数 0
回答已采纳
1回答
我得到了一个结构对数组，它由时间戳和它的出现组成。我想先按事件排序，然后如果它们有相同的事件，按时间戳排序。(两者都是降序排序)
按事件排序(已完成)：
1667473200 6
1658390400 6
1672596000 6
1677412800 6
1647604800 5
我想要的：
1677412800 6
1672596000 6
1667473200 6
1658390400 6
1647604800 5
我的堆排序函数(按事件排序)：
void heapify(struct p
浏览 2提问于2022-04-11得票数 0
1回答
任务说明：
编写一个名为patient的结构，该结构在name字段中包含患者的名称(最多100个字符)，并将病人的出生年份(一个有符号的整数)存储在名为birth_year的字段中。编写一个排序函数，其第一个参数是存储病人数据的数组，第二个参数是该数组的大小(有符号整数)。函数集按出生年份递增，对患者数组的元素进行排序。如果两个或两个以上的病人有相同的出生年份，那么这类病人将保持原来的顺序。(当然，项目仍应保持正确的顺序，只有同一出生年份的病人之间的顺序不应与原来的顺序相比。)
我的代码是：
struct patient{
char name[100];
int birth_
浏览 3提问于2022-03-21得票数 0
2回答
熊猫数据未正确分类
、、、
我有几个excel数据文件，每个文件都涉及不同的时间(例如，0h、24h、48h、……)，其中包含感兴趣数据的列名为“Product”和“Value”。我使用以下方法将这些文件连接起来：
result = pd.concat([pd.read_excel(file) for file in filenames], keys=t_list, names=['t'])
其中文件名是包含excel文件的列表，t_list是包含时间的列表，t是新创建的列的名称。到目前为止，我得到了一个具有以下结构的新的dataframe：
级联Dataframe：
但是，如果我对以下几点进行分类
浏览 0提问于2020-12-30得票数 0
回答已采纳
1回答
我现在正在修改排序算法。以下是一个问题：
给出了该排序算法用C编写，并将'a‘和'A’视为相等的排序算法，运行该排序算法后，结果如下：
10000随机数据-> 0.016秒
100000随机数据-> 0.304秒
10000有序数据-> 0.006秒
100000有序数据-> 0.108秒
10000反向数据-> 0.010秒
100000反向数据-> 0.138秒
问题:在点形式中，简要说明你可以从上面的测试结果中得出的结论。
我做了什么，
我知道这个排序算法是非稳定的(如问题中所述)，我可以猜到它是一个快速排序。我知道快速排序有最坏的情况
浏览 1提问于2015-06-12得票数 1
回答已采纳
给定一个数组，[a1b7c3d2]转换为[abcd1732]，具有O(1)空间和O(n)时间，即把字母放在左边，数字放在右边，这样它们的相对顺序是相同的。我能想到一个O(nlogn)算法，但不是更好。有人能帮忙吗？
浏览 3提问于2013-09-28得票数 12
回答已采纳
3回答
我知道大多数这些算法的实现，但我不知道使用它们的数据集的大小(以及包括的数据)：
合并排序
泡泡类(我知道，不经常)
快速排序
插入排序
选择排序
基类
浏览 2提问于2013-03-14得票数 6
回答已采纳
3回答
在谈论算法的时候。我看到了对就地和稳定排序算法的描述。是说一个算法是稳定的，就像说它在原地一样？如果不是，那有什么区别呢？
浏览 4提问于2013-12-04得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
