对RNG生成的数字进行排序

时间:2011-05-24 01:17:36

标签: sorting random f#

  

可能重复:
  Implementing a tail recursive version of quick sort in F#/OCaML

您好

我无法对F#中随机数生成器生成的列表进行排序。所以我可以生成一个随机数,但如何在不使用内置函数的情况下对它们进行排序。

我将如何实现快速排序功能(我不确定它是否有效)

let rec quicksort list1 =
    match list1 with
    | [] -> []
    | h::t -> quicksort (List.filter (fun x -> x < h) t) @ h :: quicksort (List.filter (fun x -> x  >= h) t)

请帮帮我。我是F#的新手,所以我不知道下一步该怎么做。我不确定,bubblesort还是头到尾的方法......我不知道第一步后去哪里。

0 个答案:

没有答案