selection-sort 相关问题

在计算机科学中,选择排序是排序算法,特别是就地比较排序。它具有O(n2)时间复杂度,使其在大型列表上效率低下,并且通常比类似的插入排序更差。选择排序因其简单性而着称,并且在某些情况下具有优于更复杂算法的性能优势,特别是在辅助存储器有限的情况下。

使用分支预测而不使用 else 语句

我目前正在实施选择排序。使用下面的代码和驱动程序文件来测试它。我目前正在尝试进行微观优化,看看如何加快速度。 公共静态无效

回答 1 投票 0

按linkedList排序

当我在奇数或偶数之间进行实现更改时,我可以获得预期的结果,但是,当我添加条件时,每次更改后结果仍然是乱序的,一个例子......

回答 1 投票 0

按备用选择排序

当我在奇数或偶数之间进行实现更改时,我可以获得预期的结果,但是,当我添加条件时,每次更改后结果仍然是乱序的,一个例子...

回答 1 投票 0

为什么我的 String[] ArrayList 排序不正确?

我正在从文件中读取数据,并询问用户他们想要按哪个类别进行排序。该文件有 13 列(从国家/地区、年份和大陆开始,然后是双重统计列表...

回答 1 投票 0

使用选择排序对数组进行排序

我已经实现了一个代码来使用选择排序对该数组进行排序。代码看起来没问题,但它并没有完美地对数组进行排序。这是要排序的数组,{20, 46, 22, 19, 6, 42, 14, 5,...

回答 2 投票 0

寻找选择排序大θ表示法的逐步过程

我无法弄清楚为该选择排序示例找到大θ表示法的过程。我在网上读到过,而且 tl;dr 的嵌套循环意味着它将 = O(n^2) 但是,我确实...

回答 1 投票 0

Golang 中的选择排序

我必须通过传递一个数组并使用 max 元素对其进行排序来创建一个选择排序函数,其中包含两个函数 swap 和 max。 func Swap(x *int, y *int) { 辅助 := *x *x = *y *y = au...

回答 1 投票 0

我的C选择排序代码没有发现任何问题,但是代码不起作用

我是 C 语言的初学者,我正在尝试学习如何使用这种选择排序算法来创建升序列表。但由于某种原因它没有运行,我似乎无法弄清楚为什么......

回答 1 投票 0

在 Arm Assembly 中实现选择排序时出现问题

所以我的程序有问题。它应该读入一个文本文件 每行都有一个数字。然后它将其存储在一个数组中,使用选择排序对其进行排序,然后将其输出到 ...

回答 1 投票 0

我在 c 中实现了这个排序程序。为什么这不起作用?

#include 诠释主要(){ 诠释[5]; 对于(int i=0;i<5; i++) scanf("%d",&arr[i]); for(int i=0; i<5; i++) { int m=arr[i]; ...

回答 1 投票 0

什么时候使用Selection sort和Merge sort?

合并排序(nlogn)的效率总是比选择排序(n^2)快。什么时候你会选择选择排序而不是合并排序?

回答 1 投票 0

追踪排序算法

我想用python追踪选择排序算法的变化,这是我的一段代码,我试过了,我面临的问题是把结果打印成类似表格的格式l=[2,...

回答 1 投票 0

Python 嵌套列表排序

我有这些列表,我通过选择排序按升序排序,但它只适用于索引[0]。我如何将它附加到下一个索引上,使其也能排序?我想要的结果是...

回答 1 投票 0

选择排序的for循环传递中的问题

我试图用自己的方式实现选择排序。我正在以排序的方式得到'sorted_list'。然而,我无法理解为什么在发现Zurich是最高的......

回答 1 投票 0

对C文件进行数字排序

我的文件中有一些结构体,我必须对它们进行数字排序(例如,我必须对学生的ID进行排序),我写了这个,但它不工作:fseek(fileKALAJADIDptr, 0, SEEK_SET); ...

回答 0 投票 0

C排序数组

C ++书中的代码摘录,其中显示了如何对数组进行排序:void sort(int array [],int size){for(int i = 0; i

回答 2 投票 0

遍历两个列表

我想遍历2个列表,并比较同一列表中的元素以查看是更高还是更低。如果数字高>比...

回答 1 投票 0

选择排序循环中的问题

我在程序集中实现选择排序方法时遇到问题。我仍然不明白我要去哪里。欢迎任何帮助。分配...

回答 1 投票 0

通过交换节点选择单个链接列表的类型(迭代方法?

我试图通过交换节点本身来对单链表执行选择排序,但是在所有输入之后,它看起来像我的sort()函数无法正常工作。我想念或做了什么...

回答 1 投票 0


© www.soinside.com 2019 - 2024. All rights reserved.