Sorting time complexity · simaQ/AlgorithmVisualizer@17c8767 · GitHub

simaQ / AlgorithmVisualizer Public

forked from algorithm-visualizer/algorithm-visualizer

• Notifications You must be signed in to change notification settings
• Fork 1
• Star 0

• Code
• Pull requests
• Actions
• Projects
• Wiki
• Security and quality
• Insights

Additional navigation options

Commit 17c8767

Browse filesBrowse the repository at this point in the historyBrowse files

TornjV

committed

Sorting time complexity

1 parent 58473b3 commit 17c8767
Copy full SHA for 17c8767

3 files changed

+5-7Lines changed: 5 additions & 7 deletions

File tree

Expand file treeCollapse file tree

Open diff view settings

Filter options

• algorithm/sorting
  • bubble/basic
    • code.js
  • quick/basic
    • code.js
  • selection/basic
    • code.js

Expand file treeCollapse file tree

Open diff view settings

Collapse file

‎algorithm/sorting/bubble/basic/code.js‎

Copy file name to clipboardExpand all lines: algorithm/sorting/bubble/basic/code.js

+1-1Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
@@ -7,13 +7,13 @@ do {
7	7	swapped = false;
8	8	tracer._select(N - 1);
9	9	for (var i = 1; i < N; i++) {
	10	+ tracer._notify(i - 1, i);
10	11	if (D[i - 1] > D[i]) {
11	12	tracer._print('swap ' + D[i - 1] + ' and ' + D[i]);
12	13	var temp = D[i - 1];
13	14	D[i - 1] = D[i];
14	15	D[i] = temp;
15	16	swapped = true;
16		- tracer._notify(i - 1, i);
17	17	}
18	18	}
19	19	tracer._deselect(N - 1);

Collapse file

‎algorithm/sorting/quick/basic/code.js‎

Copy file name to clipboardExpand all lines: algorithm/sorting/quick/basic/code.js

+1-1Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
@@ -17,11 +17,11 @@ function partition(low, high) {
17	17	var temp;
18	18
19	19	for (var j = low; j < high; j++) {
	20	+ tracer._notify(i, j);
20	21	if (D[j] <= pivot) {
21	22	temp = D[i];
22	23	D[i] = D[j];
23	24	D[j] = temp;
24		- tracer._notify(i, j);
25	25	i++;
26	26	}
27	27	}

Collapse file

‎algorithm/sorting/selection/basic/code.js‎

Copy file name to clipboardExpand all lines: algorithm/sorting/selection/basic/code.js

+3-5Lines changed: 3 additions & 5 deletions

Original file line number	Diff line number	Diff line change
@@ -5,11 +5,9 @@ for (var i = 0; i < D.length - 1; i++) {
5	5	var minJ = i;
6	6	tracer._select(i);
7	7	for (var j = i + 1; j < D.length; j++) {
8		- if (D[j] < D[minJ]) {
9		- tracer._select(j);
10		- minJ = j;
11		- tracer._deselect(j);
12		- }
	8	+ tracer._select(j);
	9	+ if (D[j] < D[minJ]) minJ = j;
	10	+ tracer._deselect(j);
13	11	}
14	12	if (minJ != i) {
15	13	tracer._print('swap ' + D[i] + ' and ' + D[minJ]);

0 commit comments

Comments

0 (0)