예제 #1
0
 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)
예제 #2
0
 def test1(self):
     numElements = 100
     testlist = random.sample(xrange(999999999), numElements)
     answer = sorted(testlist)
     rtn = quicksort.qsort1(testlist)
     self.assertLessEqual(rtn, answer)