侏儒-排序

最新推荐文章于 2023-10-26 12:51:31 发布

原创最新推荐文章于 2023-10-26 12:51:31 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

算法专栏收录该内容

19 篇文章

订阅专栏

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

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])