侏儒-排序

千钧~

于 2022-05-17 14:44:24 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

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

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

算法专栏收录该内容

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