Question

数据结构的课程设计是要演示快速排序的过程，用C++，求教需要用到什么知识呢

Answer 1

首先，可以逐步减小排序所限定的最大数组下标（从“N-1”到“1”）；
每限定一次下标，记录本轮“相邻筛选”的状态：“还未发生交换”，从最小下标“0”开始，逐渐做相邻下标的元素比较，如果元素不如期望中有序，则进行交换，并且记录“已发生交换”，直到筛选出极值；
如果在任何一轮“相邻筛选”之后，没有任何交换发生，就说明排序已经完成，可以查看排序结果。

追问

我问的是演示程序，“演示”

追答

老师当时演示这个程序的时候，请了几个同学，不仅表演元素移动的步骤，还展示给大家看，效果还不错，这个和表演专业的知识有关。

Answer 2

楼主你好~
你是想知道快排的原理呢还是想知道这个程序的思路呢。。
前者的话，wiki上面回答的很好。

后者的话，如果是要演示整个过程，很简单，每进行一次轮询就将数组输出到屏幕上，继而产生整个排序过程了。

追问

演示就要用图形界面嘛，用mfc可以吗

追答

你是说想做成动画的那种样子吗？
mfc只是一个应用程序框架，相当于开发窗体程序更加方便快捷，单单依靠它要做动画吃不消的呢（除非楼主熟悉时钟+移动控制这种方案。。）

追问

对对，就是做成动画。是不是就要熟悉时钟+移动控制呢╮(╯▽╰)╭

追答

是的，除非使用第三方库

Answer 3

知道快速排序的算法，然后把算法翻译成程序应该就不难了。

追问

我问的是演示程序，“演示”

Answer 4

同学你好，我也是这个课程设计，不会啊。。。你现在做完了吗，求教。。。谢谢