Ejemplo n.º 1
0
    def test_sort_simple(self):
        '''Test if Array is being sorted'''
        array = [2, 5, 1]
        bubble.sort(array)

        self.assertTrue(
            all(array[x] <= array[x + 1] for x in range(len(array) - 1)))
Ejemplo n.º 2
0
    def test_negative_numbers(self):
        '''Test sorting behaviour with negative Numbers'''
        array = [-2, 5, 1]
        bubble.sort(array)

        self.assertTrue(
            all(array[x] <= array[x + 1] for x in range(len(array) - 1)))
Ejemplo n.º 3
0
    def test_double_entries(self):
        '''Test sorting behaviour with double entries'''
        array = [2, 5, 2]
        bubble.sort(array)

        self.assertTrue(
            all(array[x] <= array[x + 1] for x in range(len(array) - 1)))
Ejemplo n.º 4
0
 def test_kitchensink(self):
     self.assertEqual(
         sorter.sort([1,2,5,72,3,6,3,234,5,6,4,2,1,7,9,6,4,322,7,56,23,4,6,4,2,3,6,8,5,3,1,3]),
         [1,1,1,2,2,2,3,3,3,3,3,4,4,4,4,5,5,5,6,6,6,6,6,7,7,8,9,23,56,72,234,322]
     )
     self.assertEqual(
         sorter.sort([9,5,4,3,1,6,5,7,5,8,9,9,8,0,8,9,8,7,4,2,1,5,4,6,7,3,1,4,3,5,7,8,9,3]),
         [0,1,1,1,2,3,3,3,3,4,4,4,4,5,5,5,5,5,6,6,7,7,7,7,8,8,8,8,8,9,9,9,9,9]
     )
Ejemplo n.º 5
0
 def test_kitchensink(self):
     self.assertEqual(
         sorter.sort([
             1, 2, 5, 72, 3, 6, 3, 234, 5, 6, 4, 2, 1, 7, 9, 6, 4, 322, 7,
             56, 23, 4, 6, 4, 2, 3, 6, 8, 5, 3, 1, 3
         ]), [
             1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 6, 6, 6,
             6, 6, 7, 7, 8, 9, 23, 56, 72, 234, 322
         ])
     self.assertEqual(
         sorter.sort([
             9, 5, 4, 3, 1, 6, 5, 7, 5, 8, 9, 9, 8, 0, 8, 9, 8, 7, 4, 2, 1,
             5, 4, 6, 7, 3, 1, 4, 3, 5, 7, 8, 9, 3
         ]), [
             0, 1, 1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 7,
             7, 7, 7, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9
         ])
Ejemplo n.º 6
0
def test_double_entry():
    '''Handling of repeating numbers'''
    array = [2, 5, 2]
    bubble.sort(array)

    assert all(array[x] <= array[x + 1] for x in range(len(array) - 1))
Ejemplo n.º 7
0
def test_negative():
    '''Handling of negative numbers'''
    array = [2, -5, 1]
    bubble.sort(array)

    assert all(array[x] <= array[x + 1] for x in range(len(array) - 1))
Ejemplo n.º 8
0
def test_sorting():
    '''Test if Array is being sorted'''
    array = [2, 5, 1]
    bubble.sort(array)

    assert all(array[x] <= array[x + 1] for x in range(len(array) - 1))
Ejemplo n.º 9
0
 def test_bsort(self):
     assert (bubble.sort([4, 3, 2, 1]) == [1, 2, 3, 4])
Ejemplo n.º 10
0
 def test_two(self):
     self.assertEqual(sorter.sort([2, 1]), [1, 2])
     self.assertEqual(sorter.sort([1, 2]), [1, 2])
     self.assertEqual(sorter.sort([7, 8]), [7, 8])
     self.assertEqual(sorter.sort([7, 4]), [4, 7])
Ejemplo n.º 11
0
 def test_sorted(self):
     self.assertEqual(sorter.sort([1]), [1])
     self.assertEqual(sorter.sort([1,2]), [1,2])
     self.assertEqual(sorter.sort([1,2,3]), [1,2,3])
     self.assertEqual(sorter.sort([1,2,3,4]), [1,2,3,4])
Ejemplo n.º 12
0
 def test_two(self):
     self.assertEqual(sorter.sort([2,1]), [1,2])
     self.assertEqual(sorter.sort([1,2]), [1,2])
     self.assertEqual(sorter.sort([7,8]), [7,8])
     self.assertEqual(sorter.sort([7,4]), [4,7])
Ejemplo n.º 13
0
 def test_bubblesort(self):
     source = randnum.rand(50)
     target = copy.deepcopy(source)
     bubble.sort(source)
     self.assertEqual(source, sorted(target))
Ejemplo n.º 14
0
import bubble
import selection
import insertion


array = [1, 3, 20, 18, 7, 50, 2]

print('Sorting using BubbleSort Algorithm:')
bubble.sort(array)

print('Sorting using SelectionSort Algorithm')
selection.sort(array)

print('Sorting using InsertionSort Algorithm')
insertion.sort(array)
Ejemplo n.º 15
0
 def test_single(self):
     self.assertEqual(sorter.sort([1]), [1])
     self.assertEqual(sorter.sort([0]), [0])
     self.assertEqual(sorter.sort([-1]), [-1])
Ejemplo n.º 16
0
 def test_empty(self):
     self.assertEqual(sorter.sort([]), [])
Ejemplo n.º 17
0
 def test_sorted(self):
     self.assertEqual(sorter.sort([1]), [1])
     self.assertEqual(sorter.sort([1, 2]), [1, 2])
     self.assertEqual(sorter.sort([1, 2, 3]), [1, 2, 3])
     self.assertEqual(sorter.sort([1, 2, 3, 4]), [1, 2, 3, 4])
Ejemplo n.º 18
0
 def test_multiples(self):
     self.assertEqual(sorter.sort([1, 1]), [1, 1])
     self.assertEqual(sorter.sort([5, 5, 5, 5]), [5, 5, 5, 5])
     self.assertEqual(sorter.sort([5, 5, 4, 5]), [4, 5, 5, 5])
Ejemplo n.º 19
0
def test_single_entry():
    '''Handling one number'''
    array = [2]
    bubble.sort(array)

    assert all(array[x] <= array[x + 1] for x in range(len(array) - 1))
Ejemplo n.º 20
0
 def test_empty(self):
     self.assertEqual(sorter.sort([]), [])
Ejemplo n.º 21
0
def test_doubles():
    '''Handling of double values'''
    array = [3.1, 2.9, 2.4]
    bubble.sort(array)

    assert all(array[x] <= array[x + 1] for x in range(len(array) - 1))
Ejemplo n.º 22
0
summary.write("System: " + platform.platform() + "(" + platform.system() + ")" + "\n")
summary.write("Arch: " + ("64bit" if sys.maxsize > 2 ** 32 else "32bit") + "\n")
summary.write("Computer: " + platform.node() + "\n")
summary.write("CPU: " + platform.processor() + "\n")
summary.write("Python: " + platform.python_version() + "\n")
summary.write("Run At: " + time.strftime("%Y/%m/%d %H:%M:%S") + "\n\n")

# BubbleSort
summary.write("[BubbleSort]\n")
for variable in N:
    summary.write("> " + str(variable) + " variable: \n")
    total = 0
    for job in range(jobsLimit):
        data = randnum.rand(variable)
        start = timeit.default_timer()
        bubble.sort(data)
        end = timeit.default_timer()
        summary.write(str((end-start)*1000) + "\n")
        total += (end-start)*1000
    summary.write("Avg: " + str(total/jobsLimit) + "\n\n")



# SelectionSort
summary.write("[SelectionSort]\n")
for variable in N:
    summary.write("> " + str(variable) + " variable: \n")
    total = 0
    for job in range(jobsLimit):
        data = randnum.rand(variable)
        start = timeit.default_timer()
Ejemplo n.º 23
0
 def test_multiples(self):
     self.assertEqual(sorter.sort([1,1]), [1,1])
     self.assertEqual(sorter.sort([5,5,5,5]), [5,5,5,5])
     self.assertEqual(sorter.sort([5,5,4,5]), [4,5,5,5])
Ejemplo n.º 24
0
 tmpTime = 'i'
 for j in range(5):
     if j == 0:
         x = setupRandom(seed, i)
     elif j == 1:
         x = setupConst(i)
     elif j == 2:
         x = setupDesc(i)
     elif j == 3:
         x = setupAsc(i)
     elif j == 4:
         x = setupA(i)
     #print(x) # tablica przed posortowaniem
     before = round(time.time_ns() / (10**9), 10)
     if s == 0:
         x = bubble.sort(x)
     elif s == 1:
         x = insertion.sort(x)
     elif s == 2:
         x = selection.sort(x)
     elif s == 3:
         x = counting.sort(x, i, maxNumber)
     elif s == 4:
         x = heap.sort(x)
     elif s == 5:
         x = quickRight.sort(x, 0, i - 1)
     elif s == 6:
         x = quickRandom.sort(x, 0, i - 1)
     elif s == 7:
         x = shell.sort(x)
     elif s == 8:
Ejemplo n.º 25
0
    def test_single_entry(self):
        array = [2]
        bubble.sort(array)

        self.assertTrue(
            all(array[x] <= array[x + 1] for x in range(len(array) - 1)))
Ejemplo n.º 26
0
 def test_sort(self):
     list = generate_list(1000)
     x = bubble.sort(list)
     self.assertTrue(x == sorted_list(list))
Ejemplo n.º 27
0
 def test_single(self):
     self.assertEqual(sorter.sort([1]), [1])
     self.assertEqual(sorter.sort([0]), [0])
     self.assertEqual(sorter.sort([-1]), [-1])
Ejemplo n.º 28
0
 def test_bsort(self):
     assert (bubble.sort([4,3,2,1]) == [1,2,3,4])