Questions tagged «sorting»

我正在使用JDK-8（x64）。对于Arrays.sort（原始），我在Java文档中发现了以下内容： 排序算法是Vladimir Yaroslavskiy，Jon Bentley和Joshua Bloch编写的Dual-Pivot Quicksort。 对于Collections.sort（对象），我找到了“ Timsort”： 此实现是一个稳定的，自适应的，迭代的mergesort ...该实现将指定的列表转储到数组中，对数组进行排序，然后遍历列表，从数组中的相应位置重置每个元素。 如果Collections.sort使用数组，为什么不调用Arrays.sort或使用双轴QuickSort？为什么要使用Mergesort？

94 java  arrays  sorting  collections  java-8 

以下代码如何将该数组按数字顺序排序？ var array=[25, 8, 7, 41] array.sort(function(a,b){ return a - b }) 我知道如果计算结果是... 小于0：“ a”被排序为比“ b”低的索引。 零： “ a”和“ b”被视为相等，并且不执行排序。 大于0： “ b”被排序为比“ a”低的索引。 在排序过程中是否多次调用了数组排序回调函数？ 如果是这样，我想知道每次将两个数字传递给函数。我假设它首先使用“ 25”（a）和“ 8”（b），然后是“ 7”（a）和“ 41”（b），所以： 25（a）-8（b）= 17（大于零，因此将“ b”排序为比“ a”低的索引）：8、25 7（a）-41（b）= -34（小于零，因此将“ a”排序为比“ b”低的索引：7、41 然后如何将两组数字彼此相对排序？ 请帮助陷入困境的新手！

94 javascript  sorting  comparator 

我正在使用numpy.linalg.eig来获取特征值和特征向量的列表： A = someMatrixArray from numpy.linalg import eig as eigenValuesAndVectors solution = eigenValuesAndVectors(A) eigenValues = solution[0] eigenVectors = solution[1] 我想对我的特征值进行排序（例如，从最低到最高），以某种方式知道排序后相关的特征向量是什么。 我没有找到任何使用python函数的方法。有什么简单的方法还是我必须对我的排序版本进行编码？

94 python  sorting  numpy 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 2年前关闭。 改善这个问题 用给定的一组图像彼此之间的相似度排序的快速方法是什么。 目前，我有一个可以在两个图像之间进行直方图分析的系统，但这是一个非常昂贵的操作，而且看起来过于矫kill过正。 理想情况下，我正在寻找一种算法，可以给每个图像一个分数（例如整数分数，例如RGB平均数），并且我可以按该分数排序。相同分数或彼此相邻的分数可能重复。 0299393 0599483 0499994 <- possible dupe 0499999 <- possible dupe 1002039 4995994 6004994 每个图像的RGB平均差，有类似的东西吗？

93 image  image-processing  sorting  cbir 

我有兴趣对流中的列表进行排序。这是我正在使用的代码： list.stream() .sorted((o1, o2)->o1.getItem().getValue().compareTo(o2.getItem().getValue())) .collect(Collectors.toList()); 我想念什么吗？列表未排序。 它应该根据具有最低值的项目对列表进行排序。 for (int i = 0; i < list.size(); i++) { System.out.println("list " + (i+1)); print(list, i); } 以及打印方法： public static void print(List<List> list, int i) { System.out.println(list.get(i).getItem().getValue()); }

93 java  list  sorting  java-stream 

我重构了我的一些旧代码，发现了这一点： alist.sort(cmp_items) def cmp_items(a, b): if a.foo > b.foo: return 1 elif a.foo == b.foo: return 0 else: return -1 该代码有效（并且我是3年前写的！），但是我找不到在Python文档中任何地方记录的东西，每个人都sorted()用来实现自定义排序。有人可以解释为什么这样做吗？

93 python  list  sorting 

这可能是一个简单的问题，但我不知道如何按字母顺序对列进行排序。 test = data.frame(C = c(0, 2, 4, 7, 8), A = c(4, 2, 4, 7, 8), B = c(1, 3, 8, 3, 2)) # C A B # 1 0 4 1 # 2 2 2 3 # 3 4 4 8 # 4 7 7 3 # 5 …

93 r  sorting  dataset 

我发现它max比sortPython 2和3中的函数慢。 Python 2 $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, best of 3: 239 usec per loop $ python -m timeit -s 'import random;a=range(10000);random.shuffle(a)' 'max(a)' 1000 loops, best of 3: 342 usec per loop Python 3 $ python3 -m timeit -s 'import random;a=list(range(10000));random.shuffle(a)' 'a.sort();a[-1]' 1000 loops, …

92 python  sorting  max  python-internals 

我有一个带有一个DataGridTemplateColumn的WPF Toolkit DataGrid。我已经在grid属性中指定了我希望所有列都是可排序的，但是DataGridTemplateColumn不允许这样做。所有其他列均允许排序。我什至尝试将该列的CanUserSort显式设置为true，但是没有运气。甚至可以对模板列进行排序吗？我提供了适用于所有列的自定义排序器，但标题不允许单击排序。 <Controls:DataGrid ItemsSource="{Binding Events}" AutoGenerateColumns="False" CanUserSortColumns="True" CanUserReorderColumns="False" Sorting="DataGrid_Sorting" x:Name="EventsGrid"> <Controls:DataGrid.Columns> <Controls:DataGridTemplateColumn Header="Type" Width="42" CanUserResize="False"> <Controls:DataGridTemplateColumn.CellTemplate> <DataTemplate> <Image Source="{Binding EventTypeImage, Mode=OneWay}" HorizontalAlignment="Center" Width="16"/> </DataTemplate> </Controls:DataGridTemplateColumn.CellTemplate> </Controls:DataGridTemplateColumn> <Controls:DataGridTextColumn Header="Source" Binding="{Binding Source, Mode=OneWay}" /> <Controls:DataGridTextColumn Header="Details" MinWidth="175" Binding="{Binding Details, Mode=OneWay}" /> <Controls:DataGridTextColumn Header="Timestamp" MinWidth="175" Binding="{Binding Timestamp, Mode=OneWay}" IsReadOnly="True"/> </Controls:DataGrid.Columns> </Controls:DataGrid>

92 wpf  sorting  wpftoolkit  datagridtemplatecolumn 

我是Angular.js的新手，在排序数组和处理排序后的数据时遇到一些问题。 我有一个包含项目的列表，并希望按“ Store.storeName”对其进行排序，到目前为止，该列表仍然有效。但是在对数据进行排序之后，我的删除功能不再起作用。我认为那是因为排序后$ index错误，因此删除了错误的数据。 我该如何解决？在范围内而不是在视图中排序数据？怎么做？ 这是一些相关的代码： 在视图中： <tr ng-repeat="item in items | orderBy:'Store.storeName'"> <td><input class="toggle" type="checkbox" ng-model="item.Completed"></td> <td>{{item.Name}}</td> <td>{{item.Quantity}} Stk.</td> <td>{{item.Price || 0 | number:2}} €</td> <td>{{item.Quantity*item.Price|| 0 | number:2}} €</td> <td>{{item.Store.storeName}}</td> <td><a><img src="img/delete.png" ng-click="removeItem($index)">{{$index}}</a></td> </tr> 在我的控制器中，我具有此删除功能，该功能应删除特定数据： $scope.removeItem = function(index){ $scope.items.splice(index,1); } 在视图中订购之前，这很好用。如果缺少重要的东西，请让我现在。 谢谢！

92 angularjs  sorting  indexing  angularjs-orderby 

我对python完全陌生，我正在尝试在其中实现quicksort。有人可以帮我完成我的代码吗？ 我不知道如何连接三个数组并打印它们。 def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if x == pivot: equal.append(x) if x > pivot: greater.append(x) sort(less) sort(pivot) sort(greater)

92 python  algorithm  sorting  quicksort 

我有一个看起来像这样的元组列表： ("Person 1",10) ("Person 2",8) ("Person 3",12) ("Person 4",20) 我要生成的是按元组的第二个值按升序排序的列表。因此L [0]应该("Person 2", 8)在排序之后。 我怎样才能做到这一点？使用Python 3.2.2如果有帮助。

92 python  sorting  tuples 

我有一个Contact对象数组： var contacts:[Contact] = [Contact]() 联系人类别： Class Contact:NSOBject { var firstName:String! var lastName:String! } 而且我想通过该数组进行排序lastName，然后firstName在某些情况下接触得到了相同的lastName。 我可以按其中一个条件进行排序，但不能同时按两个条件进行排序。 contacts.sortInPlace({$0.lastName < $1.lastName}) 我如何添加更多条件来对该数组进行排序？

91 swift  sorting 

我有一个csv文件，我想按列优先级对其进行排序，例如“ order by”。例如： 3;1;2 1;3;2 1;2;3 2;3;1 2;1;3 3;2;1 如果这种情况是“选择”的结果，则“ order by”将如下所示：order by column2，column1，column3-结果将是： 2;1;3 3;1;2 1;2;3 3;2;1 1;3;2 2;3;1 我想知道如何在Unix上使用“ sort”命令获得相同的结果。

91 unix  sorting  csv  sql-order-by 

如何使用标准模板库std::sort()对声明为的数组进行排序 int v[2000]； C ++是否提供一些可以获取数组的开始和结束索引的函数？

90 c++  sorting