如何排序列表以进行单元测试
排序列表以进行单元测试的方法有多种，以下是其中几种常见的方法：
- 冒泡排序（Bubble Sort）：冒泡排序是一种简单的排序算法，它通过不断比较相邻元素的大小并交换位置来将较大的元素逐渐“冒泡”到列表的末尾。具体步骤是从列表的第一个元素开始，依次比较相邻的两个元素，如果顺序不对则交换位置，直到整个列表排序完成。
- 快速排序（Quick Sort）：快速排序是一种高效的排序算法，它采用分治的思想，通过选择一个基准元素将列表分成两部分，一部分小于基准元素，一部分大于基准元素，然后对两部分分别进行递归排序。具体步骤是选择一个基准元素，将列表分成两部分，然后递归对两部分进行排序，最后将排序好的两部分合并起来。
- 归并排序（Merge Sort）：归并排序也是一种高效的排序算法，它采用分治的思想，将列表分成若干个子列表，然后递归地对子列表进行排序，最后将排序好的子列表合并起来。具体步骤是将列表分成两部分，然后递归对两部分进行排序，最后将排序好的两部分合并起来。
- 插入排序（Insertion Sort）：插入排序是一种简单直观的排序算法，它通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。具体步骤是从列表的第二个元素开始，将当前元素与已排序序列进行比较，找到合适的位置插入，然后继续下一个元素，直到整个列表排序完成。
- 选择排序（Selection Sort）：选择排序是一种简单直观的排序算法，它通过不断选择剩余元素中的最小值，并与剩余元素中的第一个元素交换位置来将最小值逐渐放到正确的位置。具体步骤是从列表的第一个元素开始，依次找到剩余元素中的最小值，然后与剩余元素中的第一个元素交换位置，直到整个列表排序完成。
相关·内容
7回答
我有一个类PlayingCard，它代表一个特定的扑克牌。我还有另一个类Deck，它包含一个PlayingCard对象列表。Deck有一个随机化卡片顺序的shuffle()方法。
我想为shuffle()方法编写一些单元测试，但我有点困惑。我更喜欢测试，而不是仅仅关心混洗是如何完成的内部结构，但我希望它们是好的测试。
当涉及到随机性时，我如何进行最佳的单元测试？
浏览 0提问于2009-09-18得票数 8
回答已采纳
5回答
考虑这个方法，我想为它写一个单元测试。
public void update(List toUpdate) {
//...
Collections.sort(toUpdate, new SpecificComparator());
//...
}
我希望确保我们使用SpecificComparator实现对给定的列表进行排序。不管怎么说，要这么做？
我正在考虑使用工厂来检索SpecificComparator实现，这样我就可以与Mockito验证我们正在调用工厂，但这不能确保在给定这个比较器的情况下列表是有序的，我们可以想象有人在方法中调用工厂，
浏览 1提问于2017-04-10得票数 1
4回答
我想要单元测试一个函数，它接受一个列表并返回(一个非常不同的)列表。我知道我希望看到哪些元素，但我不知道它们在返回列表中的顺序。我如何断言这些元素确实在列表中，而不是其他元素？我想用py.test来做这件事。另外:我希望有多个副本。
浏览 3提问于2016-11-01得票数 1
回答已采纳
2回答
我正在对两个列表值进行单元测试：
self.assertEqual(sale, [['1',14], ['2',5], ['3',7], ['4',1]])
但它给出了以下错误：
AssertionError: Lists differ: [['1', 14], ['4', 1], ['2', 5], ['3', 7]] != [['1'
, 14], ['2', 5], ['3', 7], ['4',
浏览 1提问于2018-04-29得票数 7
回答已采纳
2回答
Groovy有没有一种聪明的方法来检查列表是否排序？前提条件是Groovy实际上知道如何对对象进行排序，例如字符串列表。
我现在做的方式(本例中只有一些测试值)是将列表复制到一个新的列表中，然后对其进行排序并检查它们是否相等。类似于：
def possiblySorted = ["1", "2", "3"]
def sortedCopy = new ArrayList<>(possiblySorted)
sortedCopy.sort()
我在几个地方的单元测试中都用到了它，所以如果有这样的东西就更好了：
def possiblySo
浏览 0提问于2013-02-28得票数 11
回答已采纳
3回答
我想写一个单元测试
遍历一个包含100万个唯一随机生成的字符串的列表。
确保每个数字是100%唯一的，并且没有重复。
检查和比较没有副本的最佳方法是什么？
浏览 2提问于2015-06-28得票数 0
回答已采纳
1回答
我试图对一个类进行单元测试，这个类使用了一个XamDataGrid。
我的问题是，我的代码应该触发一个排序的或从XamDataGrid排序事件，但它没有:我缺少什么？
这里我是如何创建网格的：
public static class XamDataGridObjectMother
{
public static XamDataGrid CreateGrid(params string[] columns)
{
var grid = new XamDataGrid();
var layout = new FieldLayout();
浏览 0提问于2013-02-05得票数 1
1回答
虽然单元测试的原理是测试可以以任何顺序运行，并且应该通过，但如果您正在实现一个没有其他方式与服务器通信的API，该怎么办？在执行更复杂的任务之前，您需要测试某个非常基本的功能(例如删除)？那么，对测试进行排序是否合理？
如果是这样的话，我该如何使用python的unittest模块呢？
浏览 2提问于2012-03-10得票数 3
回答已采纳
1回答
我了解在依赖项中使用依赖项，并在单元测试中模拟依赖项。但是，当我对当前特性有多个实现时，如何将它们注入到单元测试中。
例如: QuickSort或MergeSort
public class TestSort
{
ISort sort = null;
[TestInitialize]
public void Setup()
{
sort = new MergeSort(); // or any implementation which need to be injected on setup
}
浏览 14提问于2016-09-06得票数 1
回答已采纳
4回答
测试深度-第一树
、、、
我做了一个Java程序，用深度优先浏览树。程序是正确的，但是节点子的选择是随机的。例如，在此树中：
有时，结果是：
A-B-E-C-F-DA-C-F-D-B-EA-B-E-D-C-F
我想对这个程序进行测试(单元测试)，但是我--我--我不知道，我是怎么做的？请
我想做一个包含元素的列表，并将列表中的元素与我的深度优先树的结果进行比较，但是我的深度优先的结果是随机的。那么我就无法将其与列表中的元素进行比较。
浏览 3提问于2012-01-14得票数 1
1回答
我刚开始编写单元测试，我只是想问一下，为下面的示例代码编写单元测试的示例是什么，比如何时使用assert？如何在下面的代码中测试过滤器？谢谢。我在uni测试中使用mocha。 #当前单元测试代码 .....
it('load the hook', () => {
assert.ok(search, 'Load the hook');
});
it('searches for record and sort', async () => {
cons
浏览 13提问于2020-07-12得票数 0
回答已采纳
这个问题与和其他几个类似的“一般合同违约”问题有关。我的问题与Ceekay在页面底部关于“如何测试TimSort实现”的答案特别相关。在我的例子中，我已经修复了应用程序的错误，这是由于对称的违反，但是我在创建一个单元测试来暴露这个错误时遇到了困难(如果修复是被注释掉的，或者将来没有修复)。
public class TickNumber implements Comparable<TickNumber> {
protected String zone;
protected String track;
}
public class GisTickNumber exte
浏览 0提问于2015-12-18得票数 5
回答已采纳
2回答
我对junit测试很陌生，我想编写单元测试。实际上，这些方法不返回任何内容。它获取信号列表并将其写入csv文件。我不知道如何测试带空返回类型的方法。
有人能帮我吗？
public void createCSV ( final ArrayList< Signal > messages, File file )
{
try
{
// Use FileWriter constructor that specifies open for appending
csvOutput = new MyWriter( new FileWriter( f
浏览 3提问于2014-06-30得票数 0
我们最近将一些代码分离到它自己的程序集中，并因此将相关的单元测试转移到它们自己的测试程序集中。现在这些测试都没有运行，它们不会显示在测试列表中，如果您选择一个测试并在当前上下文中运行所有测试，它将开始运行所有其他单元测试，就好像您不在单元测试方法中一样。
我应该从哪里开始寻找解决方案？
我们运行的是VS2010高级版&它是一个使用MS单元测试的.NET 4.0程序集。
浏览 3提问于2011-03-18得票数 3
回答已采纳
2回答
在构建单元测试或测试用例方面，我不是很有经验，现在我需要一些建议。我计划做这个类，但我不确定单元测试的最佳方法是什么。我还没有写这门课，但是它会是这样的：
public class ClassName {
private ArrayList<Order> sortedOrderList1 = new ArrayList<>();
private ArrayList<Order> sortedOrderList2 = new ArrayList<>();
public void method1(Order order)
浏览 2提问于2016-04-09得票数 1
回答已采纳
所以，我在互联网上搜索了一个不错的教程，教你如何使用Ajax工具包中的ReorderList控件。我已经制作了可以重新排序的列表，当我想要包含编辑功能时，问题就来了。几乎没有关于如何做到这一点的文档。
如何在重新排序列表中创建可编辑的项目？
浏览 4提问于2011-02-22得票数 0
回答已采纳
1回答
给定三角形网格的顺时针分选点
、、、、
给定一个三角形网格(没有自交，没有孔，可能是凹)，表示为一个无序的三角形列表(3个顶点列表)或矩形(4个顶点列表)，即
[
[[x1, y1], [x2, y2], [x3, y3]],
[[x4, y4], [x5, y5], [x6, y6], [x7, y7],
....
]
如何按顺时针顺序对顶点进行排序？
浏览 0提问于2017-03-31得票数 1
有没有办法指定Gradle 任务运行的单元测试类的顺序？
我希望在列表的前面或后面得到一些已知的运行时间更长的测试，但不知道在不将测试的执行在多个任务之间拆分的情况下是否可能。
运行JUnit 4.12和Gradle4.5。
浏览 3提问于2018-02-16得票数 2
回答已采纳
findAllBy是否返回排序列表？我在Grails文档中找不到有关这方面的任何信息。假设我有这样一个类：
class Something {
int sortOrder
String label
static belongsTo = [ somethingElse: SomethingElse]
static mappedBy = [somethingElse: SomethingElse]
static mapping = {
tablePerHierarchy false
sort "sortOrder"
}
stati
浏览 2提问于2014-06-04得票数 0
回答已采纳
1回答
我在我的控制器中有类似的代码，它正在成功地工作，var result= from c in dbContext.MyClass orderby c.EnrtyDate descending select c；return View(results.ToList())；
现在，用户想要选择要OrderBy的字段。我有5个下拉列表，每个下拉列表都包含相同的5个字段名称选项。用户可以从第一个下拉列表中选择第一个要排序的字段，然后从第二个下拉列表中选择第二个字段，依此类推，总共有五个字段；让我们调用第一个选择的值sort1，第二个sort2，然后是sort3、sort4和sort5。
我需要让orde
浏览 1提问于2015-01-29得票数 0
给定一个字符串列表，我想返回一个按排序顺序排列的字符串列表，除了将所有以“x”开头的字符串分组外。
例如：
['mix', 'xyz', 'apple', 'xanadu', 'aardvark']
应该会产生：
['xanadu', 'xyz', 'aardvark', 'apple', 'mix']
我知道这可以通过制作两个列表并在组合它们之前对每个列表进行排序来完成，但我不确定如何写出'x‘是第一个字符的条件。
浏览 0提问于2016-07-02得票数 3
我有一个包含元素列表的PriorityBlockingQueue。我实现了比较接口并覆盖了compareTo()，以便定义哪个元素比其他元素更小、更大。
所以我想知道优先级队列是如何工作的，也就是说，它什么时候对元素进行排序？在队列中的任何事件(添加、删除、修改)时自动执行？
谁能给我解释一下优先级队列是如何工作的？对我来说不是很清楚。
浏览 0提问于2016-02-09得票数 2
我想通过使用JUnit创建单元测试来测试是否正确地生成了一些字符串列表。 我有两个字符串列表(我的代码中的一个列表是私有的静态最终，假设是list1)，它们以不同的顺序具有相同的元素(相同的元素可以相乘)： List<String> list1 = Arrays.asList("a","b","c");
List<String> list2 = Arrays.asList("c","a","b");
assertThat(list1 , containsInAnyOrder
浏览 36提问于2017-10-17得票数 1
回答已采纳
给定两个列表节点，我需要在不创建第三个列表节点的情况下实现合并排序。因此，如果列表节点1有1,2,4,6,8，列表节点2有3,5,9,11,15，输出应该在第一个列表节点1,2,3,4,5,6,8,9,11,15。使用第三个列表节点很容易，但我不知道如何使用两个节点来可靠地完成它。
浏览 2提问于2014-10-19得票数 0
1回答
我使用它对一个列表视图进行排序：。它工作得很好，除了我尝试对日期列进行排序时
21/11/2015 10:00:00
23/11/2015 20:22:51
那么我该如何排序呢？
浏览 0提问于2015-11-24得票数 0
我从我的Service类方法mDataVO.getMarketData()获得数据库中的数据列表，其中mDataVO是marketDataVO的一个对象，它是存储不同类型数据的值对象。
在我的getMarketData()中，我正在制作一个Hibernate Query来从数据库中获取数据。现在，我的目标是在我的单元测试类中对这些数据进行单元测试，并确保从方法调用获得的数据是正确的，从方法调用中返回的数据不会过时，并且与数据库中的最新值相同。
为此目的，在我的单元测试类中，我使用了相同的Hibernate Query，所以现在获取相同的数据集--这并不解决单元测试的目的，而只是比较在数据库中运
浏览 3提问于2011-07-29得票数 1
回答已采纳
1回答
背景
我知道 (测试驱动开发)和单元测试的原理，以及不同的覆盖度量。目前，我正在从事一个Linux /C++项目，其中应该达到100%的。
问题
有人知道一种技术/方法来自动识别那些对达到特定覆盖目标贡献最大的单元测试用例吗？然后，每个单元测试都可以与贡献率(百分比)相关联。有了这些数字，单元测试用例就可以按其贡献率排序。
浏览 3提问于2016-05-15得票数 0
我使用plist存储键值列表。当应用程序需要该列表时，尝试将列表加载到NSDictionary。在这里之前一切都很好。
在这里我如何加载plist文件：
NSString *myPlistFilePath = [[NSBundle mainBundle] pathForResource: @"cities" ofType: @"plist"];
cities = [NSDictionary dictionaryWithContentsOfFile: myPlistFilePath];
当我们看，cities是一个NSDictionary。然后，我将所有的列表键值
浏览 2提问于2013-01-16得票数 5
回答已采纳
我希望能够对我的联系人列表进行排序，以检索那些很长时间以来没有活动的联系人，以便与他们联系。处于非活动状态时间最长的联系人将位于列表顶部。
我已经知道如何在Sugar中构建自定义搜索，但这对我来说似乎很难……
有什么建议吗？
浏览 1提问于2012-03-22得票数 0
回答已采纳
如何确保包的composer.json文件具有正确的作者列表，如从Git日志中提取的那样？如果e有超过5次提交，则应该包含一个作者。
浏览 0提问于2016-10-28得票数 3
回答已采纳
3回答
是否有办法强制BindingList排序(在单元测试中)？根据，方法ApplySortCore被标记为受保护，但是绑定控件必须有某种方式引发调用，不是吗？
我总是可以反思广益地做这件事，但如果有一个可以接受的解决办法，我就尽量避免。
浏览 2提问于2014-10-13得票数 1
回答已采纳
在维基百科关于排序算法的文章中，在Bubble中说:气泡排序也可以有效地应用于几乎已排序的任意长度的列表(也就是说，元素没有明显偏离位置)。
因此，我的问题是:如果不首先使用排序算法对列表进行排序，如何才能知道该列表是否已接近排序？
浏览 6提问于2012-08-29得票数 1
如何在Windows Explorer中获得与java.io.File.list()相同的顺序？
在一个程序中，我正在创建Temp文件夹，例如Temp1、Temp2等。但是当我使用java.io.File.list()检索文件夹列表时，它给出了Temp1、Temp10等。
请告诉我如何获得与Windows资源管理器中显示的相同的订单列表？
谢谢
浏览 0提问于2013-01-25得票数 1
假设我有一个数组列表，其中包含以下内容: id，x_coor，y_coor，signal。
id、x_coor和y_coor的值来自数据库，信号值是随机生成的。
我的问题是如何根据信号示例对列表的索引进行重新排序：
[0] -> 1, 200, 100, 41
[1] -> 2, 300, 100, 81
[2] -> 3, 100, 300, 20
.
.
.
我需要那份名单
[0] -> 3, 100, 300, 20
[1] -> 1, 200, 100, 41
[2] -> 2, 300, 100, 81
.
.
.
有人能帮帮忙吗？我是java新手
浏览 0提问于2016-01-30得票数 0
简短版本：
我想对列表进行排序，然后对筛选/提取数据的排序列表执行操作，形成一个新的列表，所有这些都是在一个函数中完成的。
长篇版本：
我在用教自己Haskell。我目前正在进行练习5。
我需要编写一个函数whatWentWrong，它接受一个未排序的LogMessages列表，并返回一个字符串列表。字符串是使用错误构造的LogMessages的字符串部分，其中错误代码> 50。它们应该按照LogMessage的LogMessage部分进行排序。
我为whatWentWrong编写了一个可以工作的函数，但它真的很慢(您将看到原因)。
whatWentWrong :: [LogMessag
浏览 6提问于2016-09-27得票数 2
回答已采纳
我试图按int排序列表中的列表，然后按字符串对列表进行排序。
lst = [['Bob', 22], ['Jim', 33], ['Stan', 22]]
lst.sort(key = lambda x: (x[1], -x[0]), reverse = True)
正如你所看到的，我试图按照他们的年龄，然后他们的名字，如果他们有相同的年龄，按降序排序。但是，这会返回一个错误，名为TypeError: bad operand type for unary -: 'str'，因为我正在使用负号尝试而不是反转字符串，这样它将保持按升序
浏览 3提问于2014-02-16得票数 2
回答已采纳
我有一节课
public class Test
{
public string Value { get; set; }
}
然后
List<Test> values = new List<Test>() //contains 10 items
列表中某些项的Value属性可以以字符>开头
示例：
Name
Something
Example
> Another one
Demo
Student
> Home
如何对对象列表进行排序，使列表中的第一个项目按字母顺序排序，以>开头的项目也按字母顺序排序，但位于列表的末尾？
这
浏览 2提问于2015-05-11得票数 1
我正在尝试编写一个单元测试来测试两个列表的排序。我所拥有的是调用自定义排序比较器，然后将原始列表与排序列表进行比较。然后，我使用assertEquals测试排序列表和原始列表是否匹配。
假设我有一个简单的模型..。病人。
病人有两个领域。姓名和年龄。
List<Patient> unOrdered = new ArrayList<Patient>();
List<Patient> ordered = new ArrayList<Patient>();
我用同样的三个病人来填满这两个病人，并正确地订购了一个。
ordered.add(new Pat
浏览 0提问于2015-01-28得票数 1
回答已采纳
3回答
我想对一个对象列表进行排序。每个对象都有一个属性year和一个属性name。需要对Java列表进行排序。
类：
public class Record {
String name;
int year;
}
例如，假设我们有以下记录(已经按属性年份排序)：
Objects/Records:
2000 Paul
2000 Peter
2000 paul
2001 Paul P.
2001 micael
2001 jessica
2002 Michael
因为一年内有多个记录，所以我想按名称进行排序，以便类似的名称作为一个组出现。因此，排序后，列表应如下所示：
期望输出：
2000
浏览 3提问于2013-05-16得票数 0
3回答
我需要的场景是从甲板上抽取指定数量的卡片，并按排序顺序返回它们(首先按套装，然后按面值)。
<param name="howMany">how many cards to draw.
<returns>a list of drawn cards, sorted by suit and face value (rank)</returns>
我编写了这个方法来实现它，我必须为它编写一个单元测试代码。什么是可能的单元测试，因为它有一个列表比较，以及如何实现这一点。
public List<Card> DrawSorted(int ho
浏览 0提问于2014-02-21得票数 2
回答已采纳
我需要为我写的游戏排序一个高分文件。
每个highscore都有一个名称、分数和日期变量。我将每一个都存储在一个列表中。
下面是保存每个高分数据的结构。
struct Highscore
{
public string Name;
public int Score;
public string Date;
public string DataAsString()
{
return Name + "," + Score.ToString() + "," + Date;
}
}
那么，我该如何根据列表
浏览 2提问于2011-06-21得票数 20
回答已采纳
2回答
这是我的一个作业的问题。
给出四个N个名字的列表，设计一个线性化的算法来确定是否有任何名字对所有四个列表都是公共的。
最接近于满足O(n log )的解决方案，只有当只有两个数据集时才能工作。迭代其中一个集合并使用二进制搜索找到匹配项。
对如何解决这个问题有什么建议吗？我第一次在programmers.stackexchange上发布了这篇文章，但是大多数的回复都把线性错误地当成了线性。
浏览 2提问于2015-09-21得票数 0
回答已采纳
1回答
我有这样的观点：
public enum Enums{
AAA1,
BBB1,
CCC1,
DDD1
}
它在一个类中保存列表中的所有枚举。例如，我的问题是，如果列表中有{AAA1，CCC1}，我如何检查所有枚举，而只得到列表中最低的枚举{CCC1}？
浏览 1提问于2022-04-27得票数 0
2回答
嗨，我一直在试图找出如何对列表进行反向排序，列表中只有10项。我是一个非常初学者，并仍然试图了解如何列出工作。会很感激你的帮助。
scoring = {"Name": "", "WinStreak": 0}
leaderboard = []
count = 0
with open("testing2.txt", "r") as fileText:
for line in fileText:
name = line.split()[0]
winning = int(line.
浏览 5提问于2020-06-05得票数 0
1回答
检查-
假设我在mysql表中有一个in和名称列表。如何对这些名称进行排序，创建一个与facebook/linkedin相同的目录，并将数据放在mysql表中。
我应该如何以mysql或其他形式存储数据？
我也希望以后能够添加更多的名字。
浏览 1提问于2013-09-20得票数 0
如何对子列表进行排序？
(setq list '((0) (1) (2) (0 1 5) (0 1 3) (0 1 5) (0 3 0) (0) (1)
(2 7 19) (0 0 3 0)))
; restricting the sort to only the first element:
(sort (copy-seq list) #'< :key #'car)
--> ((0) (0 1 5) (0 1 3) (0 1 5) (0 3 0) (0) (0 0 3 0) (1) (1) (2) (2 7 19))
我正
浏览 0提问于2011-05-15得票数 5
回答已采纳
2回答
我正在使用Vue.js，我正在努力弄清楚如何在单击按钮的同时对列表进行排序。 实际上，我确实成功地使用orderedBeers方法对列表进行了排序；当我单击按钮时，我可以在检查器中看到有序列表，但我不能更改HTML语言中的数据。 感谢您的每一条建议。提前谢谢你。 <template>
<div>
<div class=" main-conte" >
<transition-group name="fade" tag="div" id="container" cl
浏览 38提问于2019-03-04得票数 0
回答已采纳
3回答
我想知道是否有任何简单的方式来运行MSTests，这是一种特定类型的测试。我目前有一些单元和集成测试。一般情况下，我只想做单元测试。
我知道您可以用一个类别标记每个测试方法，但据我所见，似乎只有当您想要创建不同的测试列表时，它才是有用的。这似乎不太有用，因为对于每一个新的测试，我都必须更新这个列表。
我也尝试过将集成测试放在一个项目中，单元测试放在另一个项目中，但是我只能看到运行测试的3个选项:解决方案和上下文范围的、受影响的测试，所以我想这不会有多大帮助。
你们是怎么做到的？
谢谢
浏览 7提问于2010-08-22得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
