侏儒-排序

原创于 2022-05-17 14:44:24 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了归位排序（Gnome Sort）的JavaScript实现，包括核心算法逻辑和交换元素的辅助函数。通过示例展示了排序过程，适用于理解简单排序算法。

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

function gnomeSort(arr: number[]): void{
    let index = 0;
    while( index < arr.length){
        if(index == 0 || arr[index - 1] <= arr[ index ]){
            index ++ ;
        }else{
            swap(arr , index - 1, index);
            index -- ;
        }
        console.log("==>>",arr)
    }
}
function swap(arr: number[], pre: number, next: number): void {
    let value = arr[pre];
    arr[pre] = arr[next];
    arr[next] = value;
}

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