js鸡尾酒排序算法

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

// 鸡尾酒排序算法 function wineSort(arr) {     console.log('鸡尾酒算法第0次:' + arr.join(','));     let len = arr.length;     for (let i = 0; i < len / 2; i++) {         // 奇数次         let isSort = true;         for (let j = i; j < len - 1 - i; j++) {             if (arr[j + 1] < arr[j]) {                 let temp = arr[j + 1];                 arr[j + 1] = arr[j];                 arr[j] = temp;                 isSort = false;             }         }         console.log('鸡尾酒算法第' + (i + 1) + '次:' + arr.join(','));         if (isSort) {             break;         }         // 偶数次         isSort = true;         for (let k = len - 1 - i; k > i; k--) {             if (arr[k] < arr[k - 1]) {                 let temp = arr[k];                 arr[k] = arr[k - 1];                 arr[k -1] = temp;                 isSort = false;             }         }         console.log('鸡尾酒算法第' + (i + 1) + '次:' + arr.join(','));         if (isSort) {             break;         }     }     console.log('鸡尾酒算法:' + arr.join(',')); }   let array = [3, 4, 1, 2, 5, 6, 7, 8]; wineSort(array);