summaryrefslogtreecommitdiff
path: root/algorithms/bubble_sort.py
diff options
context:
space:
mode:
authorZhongheng Liu <z.liu@outlook.com.gr>2025-02-19 09:43:52 +0200
committerZhongheng Liu <z.liu@outlook.com.gr>2025-02-19 09:43:52 +0200
commit8834da60a01294fd509c7cebf3b129fcc378d152 (patch)
treea1c6c4bd71e95780f87d35240754c5b54d3042ae /algorithms/bubble_sort.py
parent34bd7099d27656b4454015b0c410ca1713db5271 (diff)
downloadcs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.tar.gz
cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.tar.bz2
cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.zip
chore: changing to ipynb
Diffstat (limited to 'algorithms/bubble_sort.py')
-rw-r--r--algorithms/bubble_sort.py39
1 files changed, 0 insertions, 39 deletions
diff --git a/algorithms/bubble_sort.py b/algorithms/bubble_sort.py
deleted file mode 100644
index f77ea08..0000000
--- a/algorithms/bubble_sort.py
+++ /dev/null
@@ -1,39 +0,0 @@
-import random
-import string
-CHARS = list(string.ascii_lowercase)
-print(CHARS)
-def generate_test_data(length: int, _range: tuple):
- arr = []
- for i in range(length):
- arr.append(random.randint(_range[0], _range[1]))
- return arr
-def bubsort(arr: list):
- for i in range(len(arr)):
- # print(arr)
- changed = False
- for j in range(len(arr) - i - 1):
- if arr[j] > arr[j+1]:
- swp = arr[j+1]
- arr[j+1] = arr[j]
- arr[j] = swp
- changed = True
- if not changed: return arr
-def testarr_string(length: int):
- arr = []
- for i in range(length):
- string = ""
- for i in range(10):
- string += CHARS[random.randint(0,len(CHARS) - 1)]
- arr.append(string)
- print(arr)
- return arr
-def bubsort_reliability(samples: int):
- y = 0
- n = 0
- for _ in range(samples):
- test = generate_test_data(100, (0, 100))
- if bubsort(test) == sorted(test): y += 1
- else: n += 1
- if y == samples: print(f"{samples} checks passed!")
-bubsort_reliability(100)
-print(bubsort(testarr_string(10))) \ No newline at end of file