摘要:
// 快速排序算法:关键在于定义基准元素,头尾元素与基准元素对比,定义头尾元素下标,头小右移,头大停止,尾大左移,尾小停止,头大尾小元素交换 function partition(arr, startIndex, endIndex) { var pivot = arr[startIndex]; va 阅读全文
摘要:
// 冒泡排序算法 function bubbleSort(arr) { console.log('排序算法第0次:' + arr.join(',')); var len = arr.length; var lastIndex = 0; // 最后标记的脚标 var sortBorder = len 阅读全文
摘要:
方法一:利用两个栈实现队列 let stack1 = [], //两个数组模拟栈的行为 stack2 = []; function push(node) { //栈是后入先出(LIFO),队列是先入先出(FIFO) while (stack2.length !== 0) { stack1.push( 阅读全文