当前位置：文江博客话题详情

有没有人用Dr Scheme编程？如何使用列表排序？

发布于 2024-08-07 00:22:34 字数 104 浏览 4 评论 0原文

使用哪种数据结构对 dr 方案中的 n 个数字进行排序，我不允许使用向量和结构。如果我使用列表，我无法编辑列表值。那么我如何对 n 个数字进行排序。我使用的语言是文本 mzscheme rsr5

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

飘落散花 2024-08-14 00:22:34

如果您无法编辑列表值...返回一个新列表！ :-)

回复收藏 0 原文

夏天碎花小短裙 2024-08-14 00:22:34

插入排序解决方案在方案中非常简单（使用 N^2 的 BigO 性能虽然很差，但仍然可以完成工作）

对于对 n 个数字进行排序，您可以使用列表数据类型来保存值，数字列表可以是：

空，
(cons number ListofNumber)

对于插入排序，您需要 2 个函数，以及将一个数字插入到已存在的数字中的插入器已排序的数字列表和另一个将递归调用此插入的函数。

插入函数的输入输出

;;insert: Number ListOfNumber(Sorted) -> ListOfNumber(Sorted)
(define (insert n lon)
    (cond
        [(empty? lon) (cons n lon)] 
        [(<= n (first lon)) (cons n lon)] 
        (else 
            (cons (first lon) (insert n (rest lon))) )))


;;insertion-sort: ListOfNumber -> ListOfNumber(Sorted)
(define (insertion-sort lon)
    (cond
        [(empty? lon) lon] ;;if the list is empty than the numbers are sorted
        (else
            (insert (first lon) (insertion-sort (rest lon))) )))

我希望这个答案适合您的问题

The insertion sort solution is pretty easy in scheme (with BigO of N^2 performance it is poor but still does the job)

For sorting n numbers, you can use the list data type to hold the values and a list of numbers is either;

empty,
(cons number ListofNumber)

For insertion sort, you need 2 functions, and Inserter that does a single insert of a number to an already sorted list of numbers and another function that will call this insert recursivly.

The input-output of insert function

;;insert: Number ListOfNumber(Sorted) -> ListOfNumber(Sorted)
(define (insert n lon)
    (cond
        [(empty? lon) (cons n lon)] 
        [(<= n (first lon)) (cons n lon)] 
        (else 
            (cons (first lon) (insert n (rest lon))) )))


;;insertion-sort: ListOfNumber -> ListOfNumber(Sorted)
(define (insertion-sort lon)
    (cond
        [(empty? lon) lon] ;;if the list is empty than the numbers are sorted
        (else
            (insert (first lon) (insertion-sort (rest lon))) )))

I hope this answer fits your question

回复收藏 0 原文