用 ruby 做一个快速排序 (急)

zsc433 — Fri, 05 Jul 2013 10:08:34 +0800

快速排序的思想：

一列无序的数字，随机挑选一个作为标杆，根据标杆，把数列整理成两部分，左边小于等于，右边大于标杆

然后分别对这两个小数列应用同样的“挑选标杆，分成两部分”，直到每个小数列只有最多一个元素，那么整个数列有序。

要求：

只能使用一个变量来作为额外的空间，不能另建数组。

比较着急，希望大神帮帮忙。