|
|
@@ -1,86 +1 @@
|
|
|
-Markdown 和快捷键全覆盖
|
|
|
-💡 Tips:语雀支持全功能 markdown 语法,可以点击文档编辑页右下角小键盘查看全部支持的语法和快捷键。
|
|
|
-● 支持导入导出 markdown 文件。
|
|
|
-● 支持自动识别粘贴的 markdown 格式内容转换为富文本。
|
|
|
-行内代码
|
|
|
-💡 Tips:可通过 markdown 语法(`+ code + ` + 空格)或者快捷键 ctrl/cmd + E快速插入行内代码。
|
|
|
-在文本中使用行内代码,可以顺畅地显示代码变量名。
|
|
|
-代码块
|
|
|
-💡 Tips:输入/代码块或点击上方工具栏点击上方工具栏,选择「代码块」、插入代码卡片。
|
|
|
-代码块同时支持多种颜色主题:
|
|
|
-export default class QuickSort extends Sort {
|
|
|
- sort(originalArray) {
|
|
|
- const array = [...originalArray];
|
|
|
-
|
|
|
- if (array.length <= 1) {
|
|
|
- return array;
|
|
|
- }
|
|
|
-
|
|
|
- // Init left and right arrays.
|
|
|
- const leftArray = [];
|
|
|
- const rightArray = [];
|
|
|
-
|
|
|
- // Take the first element of array as a pivot.
|
|
|
- const pivotElement = array.shift();
|
|
|
- const centerArray = [pivotElement];
|
|
|
-
|
|
|
- // Split all array elements between left, center and right arrays.
|
|
|
- while (array.length) {
|
|
|
- const currentElement = array.shift();
|
|
|
-
|
|
|
- // Call visiting callback.
|
|
|
- this.callbacks.visitingCallback(currentElement);
|
|
|
-
|
|
|
- if (this.comparator.equal(currentElement, pivotElement)) {
|
|
|
- centerArray.push(currentElement);
|
|
|
- } else if (this.comparator.lessThan(currentElement, pivotElement)) {
|
|
|
- leftArray.push(currentElement);
|
|
|
- } else {
|
|
|
- rightArray.push(currentElement);
|
|
|
- }
|
|
|
- }
|
|
|
- // Sort left and right arrays.
|
|
|
- const leftArraySorted = this.sort(leftArray);
|
|
|
- const rightArraySorted = this.sort(rightArray);
|
|
|
-
|
|
|
- return leftArraySorted.concat(centerArray, rightArraySorted);
|
|
|
- }
|
|
|
-}
|
|
|
-export default class QuickSort extends Sort {
|
|
|
- sort(originalArray) {
|
|
|
- const array = [...originalArray];
|
|
|
-
|
|
|
- if (array.length <= 1) {
|
|
|
- return array;
|
|
|
- }
|
|
|
-
|
|
|
- // Init left and right arrays.
|
|
|
- const leftArray = [];
|
|
|
- const rightArray = [];
|
|
|
-
|
|
|
- // Take the first element of array as a pivot.
|
|
|
- const pivotElement = array.shift();
|
|
|
- const centerArray = [pivotElement];
|
|
|
-
|
|
|
- // Split all array elements between left, center and right arrays.
|
|
|
- while (array.length) {
|
|
|
- const currentElement = array.shift();
|
|
|
-
|
|
|
- // Call visiting callback.
|
|
|
- this.callbacks.visitingCallback(currentElement);
|
|
|
-
|
|
|
- if (this.comparator.equal(currentElement, pivotElement)) {
|
|
|
- centerArray.push(currentElement);
|
|
|
- } else if (this.comparator.lessThan(currentElement, pivotElement)) {
|
|
|
- leftArray.push(currentElement);
|
|
|
- } else {
|
|
|
- rightArray.push(currentElement);
|
|
|
- }
|
|
|
- }
|
|
|
- // Sort left and right arrays.
|
|
|
- const leftArraySorted = this.sort(leftArray);
|
|
|
- const rightArraySorted = this.sort(rightArray);
|
|
|
-
|
|
|
- return leftArraySorted.concat(centerArray, rightArraySorted);
|
|
|
- }
|
|
|
-}
|
|
|
+### 设计思路-
|