Skip to content

Commit 27ee1c9

Browse files
authored
Merge pull request vJechsmayr#124 from delyB/master
Added gnome sort in js
2 parents bfc702d + 0f71a96 commit 27ee1c9

1 file changed

Lines changed: 26 additions & 0 deletions

File tree

‎SortingAlgorithms/gnomeSort.js‎

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
function gnomeSort(array)
2+
{
3+
function back(i)
4+
{
5+
for( ; i > 0 && array[i-1] > array[i]; i--)
6+
{
7+
var temp = array[i];
8+
array[i] = array[i-1];
9+
array[i-1] = temp;
10+
}
11+
}
12+
for (var i = 1; i < array.length; i++)
13+
{
14+
if (array[i-1] > array[i])
15+
{
16+
back(i);
17+
}
18+
}
19+
return array;
20+
}
21+
22+
var array = [10, 50, 70, 100, 20, 40, 90, 60, 30, 80];
23+
console.log("Array before sort:");
24+
console.log(array);
25+
console.log("Array after sort:");
26+
console.log(gnomeSort(array));

0 commit comments

Comments
 (0)