我必须构建一个模拟,从概念上/视觉上展示各种不同排序算法的工作原理。这些包括:冒泡排序,插入排序,合并排序和其他一些排序。这必须允许用户逐步执行该过程的每个步骤,或者选择他们希望其执行的速度。排序算法都在一个类中,无论用户从from端选择哪一个,都将在线程中运行。我的问题是我不知道如何控制线程的速度。例如,对于step by step,我需要在执行算法的每一行后暂停。该项目还实现了MVC。线程在C
我有一个大小为n的输入流,我想生成一个大小为k的输出流,它包含输入流的不同随机元素,而不需要为样本选择的元素提供任何额外的内存。halt end ifend for
函数random()在随机分布上从[0..1]生成一个数字,我相信算法的操作原理是简单的虽然该算法可以在选择最后一个元素时提前终止,但一般来说,该算法仍然大约是O(n)。起初,它看起来像预期的那样工作(从输入流中输出大致均匀分布但仍然是随机的元素),但我