- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
我正在学习算法并尝试使用 Swift 交换数组中的整数,我知道使用“交换”函数很有效,但我尝试学习不同的方法。所以我尝试了不同的方法,但我不明白一件事 - 我有一个 200 个整数的数组,当我使用这种方法时:
func selectionSort(var array: [Int]) {
print("Selection Sort")
for i in 0..<array.count {
for j in i+1..<array.count {
if array[j] < array[i] {
let temp = array[j] //runs 7282 times
array[j] = array[i] // runs 7282 times
array[i] = temp // runs 7282 times
}
}
}
print(array)
}
它运行了 7 秒,交换代码运行了 7282(左右)次,但是当我使用它时:
func selectionSort(var array: [Int]) {
print("Selection Sort")
for i in 0..<array.count {
for j in i+1..<array.count {
if array[j] < array[i] {
array.insert(array[j], atIndex: i)
array.removeAtIndex(j+1)
}
}
}
print(array)
}
它在 1.3 秒内只运行了 198 次?
我不明白为什么运行次数如此不同?它只出现在选择排序中。如果我使用例如冒泡排序,运行次数就没有这样的差异。
最佳答案
经过进一步审查,我想我发现了问题所在。第一种排序必须多次移动数字才能将其放在正确的位置。第二种排序同时移动多个数字,因为插入操作会将数组中的其他数字向前推。我用 5 个整数的数组对其进行了测试。
这是第一个排序方法开始之前的调试器:
注意 3 离它的正确位置有多远,现在在第一个方法排序一次后,数组现在看起来像这样
现在 3 在正确的位置,但 4 现在离正确的位置很远。它必须重复此操作并移动 4 次,直到到达最终位置。下一个交换看起来像这样
现在 14 应该移动到 17 的前面,但它离正确的位置还很远。所以它必须再次移动!
我们来看第二种排序方式。
这是排序前的样子
在第一次交换后它看起来像这样
现在您可以看到,仅交换一次后,3 和 4 就处于正确的位置。 3 只移动了一次,因此,它被移动到 4 的前面,从而将 4 移动到正确的位置。
现在再交换一次...
现在您可以看到,在使用第二种方法进行 2 次交换后,它已经正确排序,但第一种方法进行了 4 次交换。只有当您拥有更大的阵列时,差异才会增加。
第二种方法通过每次插入时将数字推回一个索引来移动多个数字...
一个例子:4,17,14,3,20
如果我在前面插入3...
3,4,17,14,3,20
现在删除前面的 3...
3,4,17,14,20
关于arrays - 交换整数算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37703051/
在 C 中: int a[10]; printf("%p\n", a); printf("%p\n", &a[0]); 产量: 0x7fff5606c600 0x7fff5606c600 这是我所期望
我一直在尝试运行此循环来更改基于数组的元素的位置,但出现以下错误。不太确定哪里出了问题。任何想法或想法!谢谢。 var population = [[98, 8, 45, 34, 56], [9, 1
我正在尝试获取一个 Ruby 数组数组并将其分组以计算其值。 数组有一个月份和一个 bool 值: array = [["June", false], ["June", false], ["June"
所以我们的目标是在遇到某个元素时将数组分割成子数组下面的示例 array.split("stop here") ["haii", "keep", "these in the same array bu
在this问题已经回答了两个表达式是相等的,但在这种情况下它们会产生不同的结果。对于给定的 int[] 分数,为什么会这样: Arrays.stream(scores) .forEac
我认为我需要的是哈希数组的数组,但我不知道如何制作它。 Perl 能做到吗? 如果是这样,代码会是什么样子? 最佳答案 perldoc perldsc是了解 Perl 数据结构的好文档。 关于arra
我遇到了这个问题,从 API 中我得到一个扩展 JSON,其中包含一个名为坐标的对象,该对象是一个包含数组 o 数组的数组。 为了更清楚地看这个例子: "coordinates": [
postgres 中有(v 9.5,如果重要的话): create table json_test( id varchar NOT NULL, data jsonb NOT NULL, PRIM
我用 echo "${array[@]}" 和 echo "${array[*]}" 得到了相同的结果。 如果我这样做: mkdir 假音乐; touch fakemusic/{Beatles,Sto
我正在尝试创建 typealias 对象的数组数组 - 但我收到“表达式类型不明确,没有更多上下文”编译错误。这是我的代码: typealias TestClosure = ((message: St
如果您在 Python 中创建一维数组,使用 NumPy 包有什么好处吗? 最佳答案 这完全取决于您打算如何处理数组。如果您所做的只是创建简单数据类型的数组并进行 I/O,array模块就可以了。 另
当我将数组推送到只有一个数组作为其唯一元素的数组数组时,为什么会得到这种数据结构? use v6; my @d = ( [ 1 .. 3 ] ); @d.push( [ 4 .. 6 ] ); @d.
在 Julia 中,我想将定义为二维数组向量的数据转换为二维矩阵数组。 如下例所述,我想把数据s转换成数据t,但是至今没有成功。 我该如何处理这个案子? julia> s = [[1 2 3], [4
C 没有elementsof 关键字来获取数组的元素数。所以这通常由计算 sizeof(Array)/sizeof(Array[0]) 代替但这需要重复数组变量名。1[&Array] 是指向数组后第一
所以,假设我有一个像这样的(愚蠢的)函数: function doSomething(input: number|string): boolean { if (input === 42 || in
我有以下数组: a = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] 我将它用于一些像这样的视觉内容: 1 2 3 4 5 6 7 8 9 10
我想知道数组中的 .toList 与 .to[List] 之间有什么区别。我在spark-shell中做了这个测试,结果没有区别,但我不知道用什么更好。任何意见? scala> val l = Arr
我很难获得完全相同对象的多个元素的当前元素索引: $b = "A","D","B","D","C","E","D","F" $b | ? { $_ -contains "D" } 替代版本: $b =
我正在尝试使用来自我的 API 的 v-select 执行 options,我将数据放在数组数组中。 Array which I got from API 它应该是一个带有搜索的 select,因为它
这个问题在这里已经有了答案: String literals: pointer vs. char array (1 个回答) 4 个月前关闭。 当我执行下一个代码时 int main() {
我是一名优秀的程序员,十分优秀!