JS实现冒泡排序以及快速排序

冒泡排序：将数组数组相邻两项进行比较，如果前一个比后一个大，则交换他们两个。

function bubbleSort(arr) {
				for (let i = 0; i < Math.floor(arr.length / 2); i++) {
					for (let j = 0; j < arr.length - i; j++) {
						if (arr[j] > arr[j + 1]) {
							let temp = arr[j];
							arr[j] = arr[j + 1];
							arr[j + 1] = temp;
						}
					}
				}
				return arr;
			}

快速排序：选择中间元素作为指针，数组的每一项与指针进行比较，大于指针的数放在右边数组，小于指针的数放在左边数组

	function quickSort(arr) {
				if (arr && arr.length <= 1) {
					return arr;
				}
				let pivotIndex = Math.floor(arr.length / 2);
				let pivot = arr.splice(pivotIndex,1)[0];
				let left = [];
				let right = [];
				for (let i = 0; i < arr.length; i++) {
					if (arr[i] < pivot) {
						left.push(arr[i]);
					} else {
						right.push(arr[i]);
					}
				}
				return quickSort(left).concat(pivot,quickSort(right));

			}