Example #1
0
def test_qsort():
    assert qsort([]) == []
    assert qsort([1]) == [1]
    assert qsort([2,3,1]) == [1,2,3]
    assert (qsort([9, 2, 5, 6, 7, 1, 8, 4, 3]) == 
             [1, 2, 3, 4, 5, 6, 7, 8, 9])
    assert qsort(['c','b','a','d']) == ['a','b','c','d']
Example #2
0
	def test_qsort_core(self):
		sa = self.assertEqual

		if True:
			l = [3, 10, 2, 15, 4]
			sorting.qsort(l, 0, len(l))
			sa(l, sorted(l))

			l = [3, 2, -23]
			sorting.qsort(l, 0, len(l))
			sa(l, sorted(l))

		l = [7, 4, 2, -1]
		sorting.qsort(l, 0, len(l))
		sa(l, sorted(l))

		for i in range(1,100):
			sa = self.assertEqual
			l = self.random_list(random.randint(10,100))
			sl = sorted(l)
			sorting.qsort(l, 0, len(l))
			sa(sl, l)
Example #3
0
    def test_qsort_core(self):
        sa = self.assertEqual

        if True:
            l = [3, 10, 2, 15, 4]
            sorting.qsort(l, 0, len(l))
            sa(l, sorted(l))

            l = [3, 2, -23]
            sorting.qsort(l, 0, len(l))
            sa(l, sorted(l))

        l = [7, 4, 2, -1]
        sorting.qsort(l, 0, len(l))
        sa(l, sorted(l))

        for i in range(1, 100):
            sa = self.assertEqual
            l = self.random_list(random.randint(10, 100))
            sl = sorted(l)
            sorting.qsort(l, 0, len(l))
            sa(sl, l)
Example #4
0
import sorting

print sorting.qsort([10,9,8,7,6,5,4,3,2,1])
print sorting.qsort([1,2,3,4,5,6,7,8,9,10])
print sorting.qsort([6,7,8,9,10,1,2,3,4,5])

print sorting.select([10,9,8,7,6,5,4,3,2,1])
print sorting.select([1,2,3,4,5,6,7,8,9,10])
print sorting.select([6,7,8,9,10,1,2,3,4,5])

print sorting.bubble([10,9,8,7,6,5,4,3,2,1])
print sorting.bubble([1,2,3,4,5,6,7,8,9,10])
print sorting.bubble([6,7,8,9,10,1,2,3,4,5])