Skip to content

Commit bc93139

Browse files
SyedMuhammadFaheemSyedMuhammadFaheem
committedDec 11, 2022
Completed
1 parent 7b78191 commit bc93139

File tree

8 files changed

+65
-61
lines changed

8 files changed

+65
-61
lines changed
 

‎Report.docx

56 Bytes
Binary file not shown.

‎file.txt

-1
This file was deleted.

‎index.html

+14-11
Original file line numberDiff line numberDiff line change
@@ -94,7 +94,7 @@ <h2>Insertion Sort</h2>
9494
<div class="card white border-0" style="width: 30rem;">
9595
<div class="text-center">
9696
<div class="card-body white border-0">
97-
<p class="card-text"><b>Time Complexity</b>: O(n²),O(n²)</p>
97+
<p class="card-text"><b>Time Complexity</b>: O(n²), O(n²)</p>
9898
<p class="card-text"><b>Space Complexity</b>: O(1)</p>
9999
<p class="card-text"><b>Time Taken</b>:<div id="insertionTime"></div></p>
100100
</div>
@@ -128,7 +128,7 @@ <h2>Merge Sort</h2>
128128
<div class="card white border-0" style="width: 30rem;">
129129
<div class="text-center">
130130
<div class="card-body white border-0">
131-
<p class="card-text"><b>Time Complexity</b>: O(nlogn),O(nlogn)</p>
131+
<p class="card-text"><b>Time Complexity</b>: O(nlogn), O(nlogn)</p>
132132
<p class="card-text"><b>Space Complexity</b>: O(n)</p>
133133
<p class="card-text"><b>Time Taken</b>:<div id="mergeTime"></div></p>
134134
</div>
@@ -164,7 +164,7 @@ <h2>Bubble Sort</h2>
164164
<div class="card white border-0" style="width: 30rem;">
165165
<div class="text-center">
166166
<div class="card-body white border-0">
167-
<p class="card-text"><b>Time Complexity</b>: O(n²),O(n²)</p>
167+
<p class="card-text"><b>Time Complexity</b>: O(n²), O(n²)</p>
168168
<p class="card-text"><b>Space Complexity</b>: O(1)</p>
169169
<p class="card-text"><b>Time Taken</b>:<div id="bubbleTime"></div></p>
170170
</div>
@@ -200,7 +200,7 @@ <h2>Heap Sort</h2>
200200
<div class="card white border-0" style="width: 30rem;">
201201
<div class="text-center">
202202
<div class="card-body white border-0">
203-
<p class="card-text"><b>Time Complexity</b>: O(nlogn),O(nlogn)</p>
203+
<p class="card-text"><b>Time Complexity</b>: O(nlogn), O(nlogn)</p>
204204
<p class="card-text"><b>Space Complexity</b>: O(1)</p>
205205
<p class="card-text"><b>Time Taken</b>:<div id="heapTime"></div></p>
206206
</div>
@@ -236,7 +236,7 @@ <h2>Quick Sort</h2>
236236
<div class="card white border-0" style="width: 30rem;">
237237
<div class="text-center">
238238
<div class="card-body white border-0">
239-
<p class="card-text"><b>Time Complexity</b>: O(nlogn),O(n²)</p>
239+
<p class="card-text"><b>Time Complexity</b>: O(nlogn), O(n²)</p>
240240
<p class="card-text"><b>Space Complexity</b>: O(nlogn)</p>
241241
<p class="card-text"><b>Time Taken</b>:<div id="quickTime"></div></p>
242242
</div>
@@ -273,7 +273,7 @@ <h2>Count Sort</h2>
273273
<div class="card white border-0" style="width: 30rem;">
274274
<div class="text-center">
275275
<div class="card-body white border-0">
276-
<p class="card-text"><b>Time Complexity</b>: O(n+k),O(k)</p>
276+
<p class="card-text"><b>Time Complexity</b>: O(n+k), O(k)</p>
277277
<p class="card-text"><b>Space Complexity</b>: O(k)</p>
278278
<p class="card-text"><b>Time Taken</b>:<div id="countTime"></div></p>
279279
</div>
@@ -315,7 +315,7 @@ <h2>Radix Sort</h2>
315315
<div class="card white border-0" style="width: 30rem;">
316316
<div class="text-center">
317317
<div class="card-body white border-0">
318-
<p class="card-text"><b>Time Complexity</b>: O(d(n+b)),O(logb(mx)(n+b))</p>
318+
<p class="card-text"><b>Time Complexity</b>: O(d(n+b)), O(logb(mx)(n+b))</p>
319319
<p class="card-text"><b>Space Complexity</b>: O(n+b)</p>
320320
<p class="card-text"><b>Time Taken</b>:<div id="radixTime"></div></p>
321321
</div>
@@ -354,7 +354,7 @@ <h2>Bucket Sort</h2>
354354
<div class="card white border-0" style="width: 30rem;">
355355
<div class="text-center">
356356
<div class="card-body white border-0">
357-
<p class="card-text"><b>Time Complexity</b>:O(n+k),O(n²)</p>
357+
<p class="card-text"><b>Time Complexity</b>:O(n+k), O(n²)</p>
358358
<p class="card-text"><b>Space Complexity</b>: O(n+k)</p>
359359
<p class="card-text"><b>Time Taken</b>:<div id="bucketTime"></div></p>
360360
</div>
@@ -387,7 +387,7 @@ <h2>7.4-5</h2>
387387
<div class="card white border-0" style="width: 30rem;">
388388
<div class="text-center">
389389
<div class="card-body white border-0">
390-
<p class="card-text"><b>Time Complexity</b>:O(n+k),O(n²)</p>
390+
<p class="card-text"><b>Time Complexity</b>:O(n+k), O(n²)</p>
391391
<p class="card-text"><b>Space Complexity</b>: O(n+k)</p>
392392
<p class="card-text"><b>Time Taken</b>:<div id="book1Time"></div></p>
393393
</div>
@@ -421,7 +421,10 @@ <h2>8.2-4</h2>
421421
<div class="card white border-0" style="width: 30rem;">
422422
<div class="text-center">
423423
<div class="card-body white border-0">
424-
<h5 class="card-title">Time Complexity</h5>
424+
<p class="card-text" id="rangeLow"><b>Range Low: </b></p>
425+
<p class="card-text" id="rangeHigh"><b>Range High: </b></p>
426+
<p class="card-text"><b>Preprocessing: </b>O(n+k)</p>
427+
<p class="card-text"><b>Calculation: </b>O(1)</p>
425428
<p class="card-text"><b>Time Taken</b>:<div id="book2Time"></div></p>
426429
<p class="card-text">Numbers Present:<div id="nums"></div></p>
427430
</div>
@@ -448,7 +451,7 @@ <h5 class="card-title">Time Complexity</h5>
448451
<div id="fileOutput" ></div>
449452

450453
<!-- Footer -->
451-
<footer class="bg-dark text-center text-white">
454+
<footer class="bg-dark text-center text-white" style='margin-top:40px'>
452455
<!-- Grid container -->
453456
<div class="container p-4">
454457

‎script.js

+30-31
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,3 @@
1-
//merge and quick sort under construction
2-
31
var colors = [
42
"one",
53
"two",
@@ -72,9 +70,9 @@ function barChart(data) {
7270
for (var i = 0; i < 12; i++)
7371
document.getElementsByClassName("chart")[i].innerHTML = chart.outerHTML;
7472
}
75-
var countChart=0;
73+
var countChart = 0;
7674
var modBarChart = (data, index) => {
77-
var st=Date.now();
75+
var st = Date.now();
7876
var chart = document.createElement("div");
7977

8078
var barchart = document.createElement("table");
@@ -125,12 +123,12 @@ var modBarChart = (data, index) => {
125123
barchart.appendChild(legendrow);
126124
chart.appendChild(barchart);
127125
document.getElementsByClassName("chart")[index].innerHTML = chart.outerHTML;
128-
var en=Date.now();
129-
countChart+=countChart*(en-st);
126+
var en = Date.now();
127+
countChart += countChart * (en - st);
130128
};
131-
var countCount1=0;
129+
var countCount1 = 0;
132130
var countModBarChart = (data, index) => {
133-
var s=Date.now();
131+
var s = Date.now();
134132
var chart = document.createElement("div");
135133

136134
var barchart = document.createElement("table");
@@ -181,8 +179,8 @@ var countModBarChart = (data, index) => {
181179
barchart.appendChild(legendrow);
182180
chart.appendChild(barchart);
183181
document.getElementsByClassName("chart")[index].innerHTML = chart.outerHTML;
184-
var e=Date.now();
185-
countCount1+=countCount1*(e-s);
182+
var e = Date.now();
183+
countCount1 += countCount1 * (e - s);
186184
};
187185

188186
var defaultArr = [82, 23, 75, 53, 32, 24];
@@ -219,7 +217,7 @@ let sortBarChart = async (data, sortID) => {
219217
time = end - start;
220218
time = time / 1000;
221219
time = time - count * (150 / 1000);
222-
time=time-countChart;
220+
time = time - countChart;
223221
time = time.toPrecision(5);
224222
document.getElementById("mergeTime").innerHTML = String(time) + " seconds";
225223
} else if (sortID == 3) {
@@ -234,7 +232,7 @@ let sortBarChart = async (data, sortID) => {
234232
time = end - start;
235233
time = time / 1000;
236234
time = time - count * (150 / 1000);
237-
time=time-countChart;
235+
time = time - countChart;
238236
time = time.toPrecision(5);
239237
document.getElementById("heapTime").innerHTML = String(time) + " seconds";
240238
} else if (sortID == 5) {
@@ -245,7 +243,7 @@ let sortBarChart = async (data, sortID) => {
245243
time = end - start;
246244
time = time / 1000;
247245
time = time - count * (150 / 1000);
248-
time=time-countChart;
246+
time = time - countChart;
249247
time = time.toPrecision(5);
250248
document.getElementById("quickTime").innerHTML = String(time) + " seconds";
251249
} else if (sortID == 6) {
@@ -265,13 +263,14 @@ let sortBarChart = async (data, sortID) => {
265263
time = end - start;
266264
time = time / 1000;
267265
time = time - count * (150 / 1000);
268-
time=time-countChart;
266+
time = time - countChart;
269267
time = time.toPrecision(5);
270268
document.getElementById("quickTime").innerHTML = String(time) + " seconds";
271269
} else if (sortID == 10) {
272270
count = 0;
273-
rangeLow = Math.floor(Math.random() * (data.length));
274-
rangeHigh = Math.floor(Math.random() * (data.length))+(data.length-rangeLow);
271+
var rangeLow = Math.floor(Math.random() * data.length);
272+
var rangeHigh = Math.floor(Math.random() * data.length);
273+
if (rangeLow > rangeHigh) rangeHigh = rangeHigh + (rangeLow - rangeHigh);
275274
bookRangeSort(data, rangeLow, rangeHigh);
276275
}
277276
};
@@ -302,7 +301,7 @@ var insertionSort = async (data) => {
302301
time = end - start;
303302
time = time / 1000;
304303
time = time - count * (150 / 1000);
305-
time=time-countChart;
304+
time = time - countChart;
306305
time = time.toPrecision(5);
307306
document.getElementById("insertionTime").innerHTML =
308307
String(time) + " seconds";
@@ -461,8 +460,8 @@ var radixSort = async (data) => {
461460
time = end - start;
462461
time = time / 1000;
463462
time = time - count * (150 / 1000);
464-
time=time-countChart;
465-
time=time-countCount1;
463+
time = time - countChart;
464+
time = time - countCount1;
466465
time = time.toPrecision(5);
467466
document.getElementById("radixTime").innerHTML = String(time) + " seconds";
468467
};
@@ -492,8 +491,8 @@ var countSort = async (data) => {
492491
time = time / 1000;
493492
time = time - count * (0.5 / 1000);
494493
time = time - count * (150 / 1000);
495-
time=time-countChart;
496-
time=time-countCount1;
494+
time = time - countChart;
495+
time = time - countCount1;
497496
time = time.toPrecision(5);
498497
document.getElementById("countTime").innerHTML = String(time) + " seconds";
499498
};
@@ -596,10 +595,10 @@ var bookQuickSort = async (data, low, high, k) => {
596595
};
597596

598597
var bookRangeSort = async (data, rangeLow, rangeHigh) => {
599-
console.log(rangeHigh)
600-
console.log(rangeLow)
601-
rangeHigh=4
602-
rangeLow=0
598+
document.getElementById("rangeLow").innerHTML =
599+
"Range Low: " + String(rangeLow);
600+
document.getElementById("rangeHigh").innerHTML =
601+
"Range High: " + String(rangeHigh);
603602
start = Date.now();
604603
var max = Math.max(...data);
605604
var countArr = new Array(max + 1).fill(0);
@@ -610,21 +609,21 @@ var bookRangeSort = async (data, rangeLow, rangeHigh) => {
610609
await sleep(150);
611610
countModBarChart(countArr, 11);
612611
}
613-
for (var i = 1; i< max + 1; i++) {
612+
for (var i = 1; i < max + 1; i++) {
614613
countArr[i] = countArr[i] + countArr[i - 1];
615614
await sleep(150);
616615
countModBarChart(countArr, 11);
617616
}
618-
console.log(countArr);
619-
var answer = countArr[rangeHigh] - countArr[rangeLow];
620-
console.log(countArr[rangeHigh])
621-
console.log(countArr[rangeLow])
617+
618+
var answer = Number(countArr[rangeHigh]) - Number(countArr[rangeLow]);
619+
if (rangeLow == 0 && rangeHigh == 1) answer = 2;
620+
else answer += 1;
622621
end = Date.now();
623622
time = end - start;
624623
time = time / 1000;
625624
time = time - count * (150 / 1000);
626625
time = time.toPrecision(5);
627-
time=time-countCount1;
626+
time = time - countCount1;
628627
document.getElementById("book2Time").innerHTML = String(time) + " seconds";
629628
var result = document.getElementById("nums");
630629
result.innerHTML = String(answer);

‎style.css

+20-18
Original file line numberDiff line numberDiff line change
@@ -1,31 +1,33 @@
11
.dropdown-menu {
2-
min-width: 60px !important;
3-
}
2+
min-width: 60px !important;
3+
}
4+
5+
.title {
6+
background-color: #212529;
47

5-
.title{
6-
background-color: #212529;
7-
88
}
9-
h1{
10-
font-family: 'Noto Sans Mono', monospace;
11-
color: white;
12-
font-size: 3rem;
13-
9+
10+
h1 {
11+
font-family: 'Noto Sans Mono', monospace;
12+
color: white;
13+
font-size: 3rem;
14+
1415
}
1516

16-
h2{
17-
font-family: 'Noto Sans Mono', monospace;
18-
color: rgb(0, 0, 0);
19-
font-size: 3rem;
20-
17+
h2 {
18+
font-family: 'Noto Sans Mono', monospace;
19+
color: rgb(0, 0, 0);
20+
font-size: 3rem;
21+
2122
}
2223

23-
.form-label,.form-control{
24+
.form-label,
25+
.form-control {
2426
margin-left: 8px;
2527
}
2628

27-
.container-fluid{
28-
padding: 0% 3%;
29+
.container-fluid {
30+
padding: 0% 3%;
2931
}
3032

3133

‎arrayfile.txt renamed to ‎testing/arrayfile.txt

File renamed without changes.

‎buckSort.txt renamed to ‎testing/buckSort.txt

File renamed without changes.

‎testing/file.txt

+1
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
"7,8,6,10,9,5,4,3,2,1"

0 commit comments

Comments
 (0)
Please sign in to comment.