Questions tagged «sorting»

我有一个SQLite数据库，试图按字母顺序排序。问题是，SQLite似乎在排序期间不考虑A = a，因此我得到如下结果： A B C T a b c g 我想得到： A a b B C c g T 需要执行哪些我不知道的特殊SQL事情？ SELECT * FROM NOTES ORDER BY title

144 sql  sqlite  sorting  sql-order-by 

除了执行反向列表理解的列表理解之外，还有一种Python方式可以按值对Counter进行排序吗？如果是这样，它比这更快： >>> from collections import Counter >>> x = Counter({'a':5, 'b':3, 'c':7}) >>> sorted(x) ['a', 'b', 'c'] >>> sorted(x.items()) [('a', 5), ('b', 3), ('c', 7)] >>> [(l,k) for k,l in sorted([(j,i) for i,j in x.items()])] [('b', 3), ('a', 5), ('c', 7)] >>> [(l,k) for k,l in sorted([(j,i) for i,j in …

144 python  sorting  collections  counter 

我有一个已排序的JavaScript数组，并且想在该数组中再插入一个项目，以使结果数组保持排序状态。我当然可以实现一个简单的quicksort样式的插入函数： var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function insert(element, array) { array.splice(locationOf(element, array) + 1, 0, element); return array; } function locationOf(element, array, start, end) { start = start || 0; end = end || array.length; var pivot = parseInt(start + (end - start) / 2, 10); if …

142 javascript  algorithm  sorting 

用.NET随机化字符串数组的最佳方法是什么？我的数组包含大约500个字符串，我想创建一个Array具有相同字符串但随机顺序的新字符串。 请在答案中包含一个C＃示例。

141 c#  .net  algorithm  sorting  random 

我正在尝试按价格对产品列表进行排序。 结果集需要按列从低到高的价格列出产品LowestPrice。但是，此列可以为空。 我可以按照降序对列表进行排序，如下所示： var products = from p in _context.Products where p.ProductTypeId == 1 orderby p.LowestPrice.HasValue descending orderby p.LowestPrice descending select p; // returns: 102, 101, 100, null, null 但是我不知道如何按升序排序。 // i'd like: 100, 101, 102, null, null

141 c#  linq  sorting 

我在Bash中有一个数组，例如： array=(a c b f 3 5) 我需要对数组进行排序。不仅以排序的方式显示内容，还可以使用排序的元素来获取新数组。新排序的数组可以是全新的数组，也可以是旧的数组。

139 arrays  bash  shell  sorting 

说我有两个清单： list1 = [3, 2, 4, 1, 1] list2 = ['three', 'two', 'four', 'one', 'one2'] 如果我运行list1.sort()，它将进行排序，[1,1,2,3,4]但是还有没有一种list2同步的方法（因此我可以说item 4属于'three'）？因此，预期输出为： list1 = [1, 1, 2, 3, 4] list2 = ['one', 'one2', 'two', 'three', 'four'] 我的问题是我有一个非常复杂的程序，可以很好地处理列表，但是我有点需要开始引用一些数据。我知道这对字典来说是一个完美的情况，但是我在处理过程中尽量避免使用字典，因为我确实需要对键值进行排序（如果必须使用字典，我知道如何使用它们）。 基本上，该程序的性质是，数据按随机顺序排列（如上），我需要对其进行排序，处理然后发送结果（顺序无关紧要，但是用户需要知道哪个结果属于哪个结果）键）。我考虑过先将其放入字典中，然后再对列表进行排序，但是如果不保持顺序（如果将结果传达给用户，可能会产生影响），我将无法区分具有相同值的项。因此，理想情况下，一旦获得列表，我就想出一种将两个列表排序在一起的方法。这可能吗？

139 python  list  sorting 

我有一个看起来像这样的CSV文件 AS2345，ASDF1232，Plain Example先生，RI Bintan ave.110，Atlantis，RI，12345，（999）123-5555,1.56 AS2345，ASDF1232，Plain Example夫人，1121110 Ternary st。110 Binary ave ..，Atlantis，RI，12345，（999）123-5555,1.56 AS2345，ASDF1232，Mr.Plain Example，RI Binary Ave.110，Liberty City，RI，12345，（999）123-5555,1.56 AS2345，ASDF1232，Mr。Plain Example，RI，Some City，Ternary ave.110，12345，（999）123-5555,1.56 我需要按行长度（包括空格）对其进行排序。以下命令不包含空格，有没有办法对其进行修改，以便它对我有用？ cat $@ | awk '{ print length, $0 }' | sort -n | awk '{$1=""; print $0}'

137 bash  sorting  text  awk 

我有可能需要按1-n键排序的大文件。其中一些键可能是数字键，有些则可能不是数字键。这是一个固定宽度的柱状文件，因此没有定界符。 有没有一种很好的方法可以用Unix排序呢？使用一个键，就像使用“ -n”一样简单。我已经阅读了手册页并简要搜索了Google，但没有找到一个很好的例子。我将如何实现这一目标？ 注意：由于文件大小可能，我排除了Perl。这将是不得已的办法。

137 linux  unix  sorting 

我有这个： class Movies { Name:String Date:Int } 和[电影]数组。如何按名称的字母顺序对数组进行排序？我试过了： movieArr = movieArr.sorted{ $0 < $1 } 和 movieArr = sorted(movieArr) 但这不起作用，因为我没有访问电影的名称属性。

137 ios  arrays  swift  sorting 

sort(mMyClassVector.begin(), mMyClassVector.end(), [](const MyClass & a, const MyClass & b) { return a.mProperty > b.mProperty; }); 我想使用lambda函数对自定义类进行排序，以代替绑定实例方法。但是，上面的代码会产生错误： 错误C2564：“ const char *”：将函数样式转换为内置类型只能使用一个参数 与配合使用效果很好boost::bind(&MyApp::myMethod, this, _1, _2)。

135 c++  sorting  lambda  char  const 

在串行情况下，排序需要O（n log n）。如果我们有O（n）个处理器，我们希望线性加速。存在O（log n）个并行算法，但是它们具有很高的常数。它们也不适用于没有O（n）处理器的商品硬件。对于p个处理器，合理的算法应花费O（n / p log n）时间。 在串行情况下，快速排序平均具有最佳的运行时复杂性。并行快速排序算法很容易实现（请参阅此处和此处）。但是，由于最初的步骤是将整个集合分区在单个内核上，因此执行效果不佳。我已经找到了许多并行排序算法的信息，但到目前为止，我还没有发现任何指向明确赢家的信息。 我希望以运行8到32个内核的JVM语言对100万到1亿个元素的列表进行排序。

134 algorithm  sorting  concurrency 

我有一个这样的字符串列表： ['Aden', 'abel'] 我要对项目排序，不区分大小写。所以我想得到： ['abel', 'Aden'] 但与sorted()或相反list.sort()，因为大写字母先于小写字母。 我如何忽略这种情况？我已经看到了涉及降低所有列表项的解决方案，但是我不想更改列表项的大小写。

133 python  string  list  sorting  case-insensitive 

有没有一种本地方法可以通过java中的字符串对字符串进行排序？例如 String s = "edcba" -> "abcde"

131 java  string  sorting 

在课堂上，我们正在做排序算法，尽管我在谈论它们并编写伪代码时理解得很好，但是我在为它们编写实际代码时遇到了问题。 这是我在Python中的尝试： mylist = [12, 5, 13, 8, 9, 65] def bubble(badList): length = len(badList) - 1 unsorted = True while unsorted: for element in range(0,length): unsorted = False if badList[element] > badList[element + 1]: hold = badList[element + 1] badList[element + 1] = badList[element] badList[element] = hold print badList …

130 python  algorithm  sorting  bubble-sort