快速排序

Author: whylisa

快速排序.html

@@ -15,30 +15,37 @@
 			//			在数据集之中，选择一个元素作为"基准"（pivot）。
 			//			所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。
 			//			对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。
-			const quickSort = (arr) => { //传入一个数组
-				if(arr.length <= 1) { //如果数组长度小于等于1无需判断直接返回即可
-					return arr
-				}
-				let pivotIndex = Math.floor(arr.length / 2) //取基准点
-				console.log(pivotIndex + " %%%")
-				let pivot = arr.splice(pivotIndex, 1)[0] //取基准点的值，splice(index,1)函数可以返回数组中被删粗的那个数
-				console.log(pivot + "))")
-				let left = [] //存放比基准点小的数组
-				let right = [] //存放比基准点大的数组
-				for(var i = 0; i < arr.length; i++) { //遍历数组，进行判断分配
-					if(arr[i] < pivot) {
-						left.push(arr[i]) //比基准点小的放在左边数组
-					} else {
-						right.push(arr[i]) //比基准点大的放在右边数组
-					}
-				}
-				//递归执行以上操作，对左右两个数组进行操作，直到数组长苏为《=1
-				console.log(left + " " + right)
-				return quickSort(left).concat([pivot], quickSort(right)) //使用递归，然后拼接，最好写到纸上一步一步，就会一目了然
-			}
-			console.log(quickSort([8, 7, 4, 1, 9, 2, 3])) //打印到控制台
-
-
+// 			const quickSort = (arr) => { //传入一个数组
+// 				if(arr.length <= 1) { //如果数组长度小于等于1无需判断直接返回即可
+// 					return arr
+// 				}
+// 				let pivotIndex = Math.floor(arr.length / 2) //取基准点
+// 				console.log(pivotIndex + " %%%")
+// 				let pivot = arr.splice(pivotIndex, 1)[0] //取基准点的值，splice(index,1)函数可以返回数组中被删粗的那个数
+// 				console.log(pivot + "))")
+// 				let left = [] //存放比基准点小的数组
+// 				let right = [] //存放比基准点大的数组
+// 				for(var i = 0; i < arr.length; i++) { //遍历数组，进行判断分配
+// 					if(arr[i] < pivot) {
+// 						left.push(arr[i]) //比基准点小的放在左边数组
+// 					} else {
+// 						right.push(arr[i]) //比基准点大的放在右边数组
+// 					}
+// 				}
+// 				//递归执行以上操作，对左右两个数组进行操作，直到数组长苏为《=1
+// 				console.log(left + " " + right)
+// 				return quickSort(left).concat([pivot], quickSort(right)) //使用递归，然后拼接，最好写到纸上一步一步，就会一目了然
+// 			}
+// 			console.log(quickSort([8, 7, 4, 1, 9, 2, 3])) //打印到控制台
+// 
+if(typeof Array.isArray != "function") {
+    Array.isArray = function(obj){
+        return Object.prototype.toString.call(obj) == "[object Array]";
+		console.log(111)
+    }
+}
+ Array.isArray([1,2,3])
+ console.log(Array.isArray([1,2,3]))
 		</script>
 	</body>