def test3(self): numElements = 100 testlist = random.sample(xrange(999999999), numElements) answer = sorted(testlist) start = time.time() quicksort.qsort_in_place(testlist) elapsed = (time.time() - start) print 'In place takes %s' % str(elapsed) self.assertLessEqual(testlist, answer)
def test2(self): numElements = 100 testlist = random.sample(xrange(999999999), numElements) answer = sorted(testlist) quicksort.qsort_in_place(testlist) self.assertLessEqual(testlist, answer)