Tag: sorting

Swift 2.0按属性sorting对象数组

在Swift 2.0中，你将如何去sorting一个属性的自定义对象数组？ 我知道在Swift 1.2中，这是使用sorted（）和sort（）完成的。 但是，这些方法在Xcode 7 beta 4中不再有效。谢谢！ 例如： class MyObject: NSObject { var myDate : NSDate } … let myObject1 : MyObject = MyObject() //same thing for myObject2, myObject3 var myArray : [MyObject] = [myObject1, myObject2, myObject3] //now, I want to sort myArray by the myDate property of MyObject.

Java的一个很好的sorting列表

我正在寻找一个很好的javasorting列表。 Googling around给我一些关于使用TreeSet / TreeMap的提示。 但是这些组件缺less一件事：随机访问集合中的元素。 例如，我想访问有序集合中的第n个元素，但是使用TreeSet，我必须迭代其他n-1个元素才能到达那里。 这将是一个浪费，因为我会在我的设置达到几千元。 基本上，我正在寻找类似于.NET中的sorting列表的东西，能够快速添加元素，快速删除元素，并随机访问列表中的任何元素。 这种sorting列表是否在某处执行？ 谢谢。 编辑 我对SortedList的兴趣源于这个问题：我需要维护一个数千个对象的列表（并且可以长到几十万）。 这些对象将被保存到数据库中。 我想从整个列表中随机抽取几十个元素。 所以，我试图维护一个单独的内存列表，其中包含所有对象的主键（长数字）。 当从数据库添加/删除对象时，我需要从列表中添加/删除键。 我现在正在使用ArrayList，但是恐怕ArrayList在logging数量增长时不适合它。 （想象一下，每次从数据库中删除一个对象时，必须遍历数十万个元素）。 回到我编写.NET程序的时候，我会使用一个有序列表（List是一个.NET类，一旦Sorted属性设置为true，将维护其元素的顺序，并提供二进制search，帮助删除/插入元素很快）。 我希望能从java BCLfind类似的东西，但不幸的是，我没有find一个好的匹配。

sortingalgorithm稳定的好处是什么？

一个sorting被认为是稳定的，如果它保持相同的键元素的顺序。 我想我的问题是，维持这个相对顺序的好处是什么？ 有人可以举个例子吗？ 谢谢。

Ruby的sorting方法使用哪种algorithm？

当我使用本地sort方法对Array进行sort ，Ruby使用哪种algorithm？ 它是数据相关的，即如果数据很小，则使用Xalgorithm，否则使用Yalgorithm？ 这是一个稳定的sorting吗？ 什么是平均时间复杂度？

为什么使用的是小端和大端？

为什么在大约40年的二元计算机科学之后， 今天仍然在使用小端和大端？ 有没有algorithm或存储格式可以更好地与另一个更好地工作？ 如果我们都转向一个并坚持下去，会不会更好？

插入项目或将它们添加到sorting列表后sorting列表是否更快？

如果我有一个sorting列表（比如sorting快速sorting），如果我有很多值要添加，最好是暂停sorting，并将其添加到最后，然后sorting，或使用二进制印章正确放置项目join他们。 如果项目是随机的，或者已经或多或less地有所不同，它会有所作为吗？

为什么selectsorting不稳定？

这可能是微不足道的，但我不明白为什么selectsorting的默认实现不稳定？ 在每次迭代中，您会在剩余数组中find最小元素。 当find这个最小值时，可以select你find的第一个最小值，只有当元素小于它时才更新。 所以，在每次迭代中select的元素是第一个最小值 – 这意味着，它是以前的sorting顺序。 所以，就我的理解而言，当前的sorting不会破坏以前sorting的等于元素的顺序。 我错过了什么？

如何使用来自多列的值对pandas数据框进行sorting？

我有以下数据框架： df = pandas.DataFrame([{'c1':3,'c2':10},{'c1':2, 'c2':30},{'c1':1,'c2':20},{'c1':2,'c2':15},{'c1':2,'c2':100}]) 或者，以可读的forms： c1 c2 0 3 10 1 2 30 2 1 20 3 2 15 4 2 100 以下sorting命令按预期工作： df.sort(['c1','c2'], ascending=False) 输出： c1 c2 0 3 10 4 2 100 1 2 30 3 2 15 2 1 20 但是下面的命令： df.sort(['c1','c2'], ascending=[False,True]) 结果是 c1 c2 2 1 20 3 2 […]

以与backbone.js相反的顺序sortingstring

我正在尝试按相反顺序对Backbone.js集合进行sorting。 以前有关于如何用整数做这个回答，但没有用string。 var Chapter = Backbone.Model; var chapters = new Backbone.Collection; chapters.comparator = function(chapter) { return chapter.get("title"); }; chapters.add(new Chapter({page: 9, title: "The End"})); chapters.add(new Chapter({page: 5, title: "The Middle"})); chapters.add(new Chapter({page: 1, title: "The Beginning"})); alert(chapters.pluck('title')); 上面的代码把A – > Z中的章节sorting，但是如何编写一个从Z – > Asorting的比较器呢？

sorting结构向量

我有一个vector<data> info其中data定义为： struct data{ string word; int number; }; 我需要根据string的长度对info进行sorting。 有没有一个快速简单的方法来做到这一点？