输入第一行为一个整数n,范围在1到1000之间(包含1和1000)。

第二行为n个用空格分隔的整数,范围在-1000到1000之间(包含-1000和1000),不会重复。

将划分过的子阵列输出成新的一行。

将上一题撰写出来的程式,另外做成一个“quickSort”方法,把原本划分出来的left和right部分再去呼叫“quickSort”方法进行递回处理。在每次的“quickSort”方法结束执行时,印出目前正在处理的阵列范围所包含的元素。

有关于快速排序法的详细介绍可以参考这篇文章:

各位好,我是Magic Len,是这网站的管理员。我是台湾台中大肚山上人,毕业于台中高工资讯科和台湾科技大学资讯工程系,曾在桃机航警局服役。我热爱自然也热爱科学,喜欢和别人分享自己的知识与经验。如果你有兴趣认识我,可以加我的Facebook(点我),并且请注明是从MagicLen来的。

脸书PO文,快来留言与分享吧!