鸡尾酒排序

千钧~

已于 2022-05-17 14:33:03 修改

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：排序算法

于 2022-05-17 14:25:41 首次发布

本文链接：https://blog.youkuaiyun.com/getchar97/article/details/124820762

算法专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了鸡尾酒排序（又称双向冒泡排序）的JavaScript实现，通过两个方向的冒泡过程逐步调整数组顺序。示例代码展示了如何使用该算法对一个数字数组进行排序，并在每次遍历时打印当前状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

鸡尾酒排序

function cockTailSort(arr: number[]): void {
    let sorted: boolean;
    const len = arr.length;
    for (let i = 0, time = len >> 1; i < time; i++) { // 排序的次数
        sorted = true;
        // 左到右 冒泡最大值
        for (let j = i, end = len - i - 1; j < end; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(arr, j, j + 1);
                sorted = false;
            }
        }
        console.log(i, "l->r",arr);
        if (sorted) {
            break;
        }
        // 右到左 冒泡小的
        for (let j = len - i - 2 ; j > i; j--) {
            if (arr[j - 1] > arr[j]) {
                swap(arr, j - 1, j);
                sorted = false;
            }
        }
        if (sorted) {
            break;
        }
        console.log(i, "r->l",arr);
    }
}
function swap(arr: number[], pre: number, next: number): void {
    let value = arr[pre];
    arr[pre] = arr[next];
    arr[next] = value;
}

cockTailSort([3, 2, 5, 8, 3, 2])