def test4(self): numElements = 100 testlist = random.sample(xrange(999999999), numElements) answer = sorted(testlist) start = time.time() rtn = quicksort.qsort1(testlist) elapsed = (time.time() - start) print 'Not In place takes %s' % str(elapsed) self.assertLessEqual(rtn, answer)
def test1(self): numElements = 100 testlist = random.sample(xrange(999999999), numElements) answer = sorted(testlist) rtn = quicksort.qsort1(testlist) self.assertLessEqual(rtn, answer)