From 5d8574a48eb07d01e29a4b259a544928d4b16b25 Mon Sep 17 00:00:00 2001
From: dst1m17 <d.s.tarapore@soton.ac.uk>
Date: Tue, 15 Feb 2022 17:22:25 +0000
Subject: [PATCH] Script to generate sorting times for bubble sort and
quicksort algorithms across 5 replicates
---
generate-data-trials.sh | 25 +++++++++++++++++++++++++
1 file changed, 25 insertions(+)
create mode 100755 generate-data-trials.sh
diff --git a/generate-data-trials.sh b/generate-data-trials.sh
new file mode 100755
index 0000000..e6c02d0
--- /dev/null
+++ b/generate-data-trials.sh
@@ -0,0 +1,25 @@
+#!/bin/bash
+
+echo "Algorithm Array size,Time (ms)"
+for i in {10..1000..10}; do
+ for j in {1..5}; do
+ num=$(shuf -i 0-10 -n 1);
+
+ if [[ $(shuf -i 0-5 -n 1) -gt 4 ]]
+ then
+ echo "Bubble sort" $i, $(($num + $(($i * $i))));
+ else
+ echo "Bubble sort" $i,$(($num + $(($i * $i))));
+ echo "DebugMsg: Bubble sort completed for array size " $i;
+ fi
+
+ if [[ $(shuf -i 0-5 -n 1) -gt 4 ]]
+ then
+ echo "Quicksort" $i,$(echo "$i $num" | awk '{printf "%1.4f\n",$2+$1*log($1)}')
+ else
+ echo "Quicksort" $i,$(echo "$i $num" | awk '{printf "%1.4f\n", $2+$1*log($1)}')
+ echo "DebugMsg: Quicksort completed for array size " $i;
+ fi
+
+ done
+done
--
GitLab