2017-09-30 20:15:17 +02:00
|
|
|
/*
|
|
|
|
|
* Gnome sort is a sort algorithm that moving an element to its proper place is accomplished by a series of swap
|
|
|
|
|
* more information: https://en.wikipedia.org/wiki/Gnome_sort
|
|
|
|
|
*
|
|
|
|
|
*/
|
2023-10-03 23:08:19 +02:00
|
|
|
export function gnomeSort(items) {
|
2020-05-03 09:05:12 +02:00
|
|
|
if (items.length <= 1) {
|
|
|
|
|
return
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
let i = 1
|
|
|
|
|
|
|
|
|
|
while (i < items.length) {
|
|
|
|
|
if (items[i - 1] <= items[i]) {
|
|
|
|
|
i++
|
|
|
|
|
} else {
|
2023-10-03 23:08:19 +02:00
|
|
|
;[items[i], items[i - 1]] = [items[i - 1], items[i]]
|
2020-05-03 09:05:12 +02:00
|
|
|
|
|
|
|
|
i = Math.max(1, i - 1)
|
2017-09-30 20:15:17 +02:00
|
|
|
}
|
2020-05-03 09:05:12 +02:00
|
|
|
}
|
2022-03-24 21:50:39 +05:30
|
|
|
return items
|
2017-09-30 20:15:17 +02:00
|
|
|
}
|
|
|
|
|
|
2020-05-03 09:05:12 +02:00
|
|
|
// Implementation of gnomeSort
|
2017-09-30 20:15:17 +02:00
|
|
|
|
2021-10-11 12:29:03 +02:00
|
|
|
// const ar = [5, 6, 7, 8, 1, 2, 12, 14]
|
|
|
|
|
// gnomeSort(ar)
|
