Baipyrus/SortingAlgorithms
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

swap on end of pivot

Browse Source
This commit is contained in:
Baipyrus 2024-05-21 20:02:06 +02:00
parent 8068c002b7
commit bdf3e3437a
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/routes/quick/+page.svelte
View File

@ -59,6 +59,13 @@
step() {
if (this.start >= this.end - 1 || this.start < 0) return new Response(true, null, null, null);
if (this.compr >= this.end - 1) {
[this.array[this.index], this.array[this.end - 1]] = [
this.array[this.end - 1],
this.array[this.index]
];
}
if (this.array[this.compr] <= this.pivot) {
[this.array[this.index], this.array[this.compr]] = [
this.array[this.compr],