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])
06-23
2152
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交