Cheng Peng VirusPC
🦸♂️
VirusPC
/ QuickSelect median of medians.js
Created
January 15, 2023 15:41
— forked from LeeYeeze/QuickSelect median of medians.js
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| function partition(arr, left, right, pivot) { | |
| var temp = arr[pivot]; | |
| arr[pivot] = arr[right]; | |
| arr[right] = temp; | |
| var track = left; | |
| for (var i = left; i < right; i++) { | |
| if (arr[i]<arr[right]) { | |
| var t = arr[i]; | |
| arr[i] = arr[track]; | |
| arr[track] = t; |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| { | |
| "$schema": "https://vega.github.io/schema/vega/v5.json", | |
| "description": "A scatter plot example with interactive legend and x-axis.", | |
| "width": 600, | |
| "height": 400, | |
| "padding": 5, | |
| "autosize": "pad", | |
| "signals": [ | |
| { | |
| "name": "dateSpan", |