摘要: // 鸡尾酒排序算法 function wineSort(arr) { console.log('鸡尾酒算法第0次:' + arr.join(',')); let len = arr.length; for (let i = 0; i < len / 2; i++) { // 奇数次 let isS 阅读全文
posted @ 2020-03-23 08:53 Peter_Yang0942 阅读(237) 评论(0) 推荐(0) 编辑
摘要: // 快速排序算法:关键在于定义基准元素,头尾元素与基准元素对比,定义头尾元素下标,头小右移,头大停止,尾大左移,尾小停止,头大尾小元素交换 function partition(arr, startIndex, endIndex) { var pivot = arr[startIndex]; va 阅读全文
posted @ 2020-03-23 08:52 Peter_Yang0942 阅读(140) 评论(0) 推荐(0) 编辑
摘要: // 冒泡排序算法 function bubbleSort(arr) { console.log('排序算法第0次:' + arr.join(',')); var len = arr.length; var lastIndex = 0; // 最后标记的脚标 var sortBorder = len 阅读全文
posted @ 2020-03-23 08:47 Peter_Yang0942 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 方法一:利用两个栈实现队列 let stack1 = [], //两个数组模拟栈的行为 stack2 = []; function push(node) { //栈是后入先出(LIFO),队列是先入先出(FIFO) while (stack2.length !== 0) { stack1.push( 阅读全文
posted @ 2020-03-23 08:43 Peter_Yang0942 阅读(313) 评论(0) 推荐(0) 编辑