方案中的气泡排序程序
方案中的气泡排序程序
提问于 2015-08-03 04:12:49
我不明白为什么(泡泡式的！(向量21))用我的代码返回#( 2 )。
(define (bubble-sort! v)
(define (helper c orig-v n)
(cond
((< n 0)
v)
((> c n)
(helper 0 v (- n 1)))
((>= (vector-ref orig-v c) (vector-ref orig-v (+ c 1)))
(begin
(vector-set! v (+ c 1) (vector-ref orig-v c))
(vector-set! v c (vector-ref orig-v (+ c 1)))
(helper (+ c 1) v n)))
(else
(helper (+ c 1) v n))))
(helper 0 v (- (vector-length v) 2)))我自己已经追踪了我的代码，但没有发现问题。
回答 1
Stack Overflow用户
回答已采纳
发布于 2015-08-03 07:15:40
在您的代码中，v和orig-v是相同的向量(如果将向量作为参数传递，则向量不会被复制:这类似于在其他语言中调用的“按引用调用”)。
因此，在作为参数传递的向量上工作的函数内部，以及两个表达式：
(vector-set! v (+ c 1) (vector-ref orig-v c))
(vector-set! v c (vector-ref orig-v (+ c 1)))相当于：
(vector-set! orig-v (+ c 1) (vector-ref orig-v c))
(vector-set! orig-v c (vector-ref orig-v (+ c 1)))因此，在第二个元素(包含1)中复制2，然后在第一个元素中复制2，最后结果是#(2,2)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/31779317
复制相关文章
相似问题
腾讯云开发者
