Movatterモバイル変換

Skip to content

cgb-algorithm/ruby-algorithmsPublic

forked fromTheAlgorithms/Ruby

NotificationsYou must be signed in to change notification settings
Fork0
Star0

Commit4dab829

merouaneamqor

committed

Add gnome sort

1 parent14149d1 commit4dab829Copy full SHA for 4dab829

File tree

2 files changed

+23

-0

lines changed

sorting
- gnome_sort.rb
- gnome_sort_test.rb

2 files changed

+23

-0

lines changed

`‎sorting/gnome_sort.rb`

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+defgnome_sort(arr)`
	`2`	`+i=0`
	`3`	`+whilei <arr.length`
	`4`	`+ifi ==0 \|\|arr[i] >=arr[i -1]`
	`5`	`+i +=1`
	`6`	`+else`
	`7`	`+arr[i],arr[i -1]=arr[i -1],arr[i]`
	`8`	`+i -=1`
	`9`	`+end`
	`10`	`+end`
	`11`	`+arr`
	`12`	`+end`

`‎sorting/gnome_sort_test.rb`

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+require'minitest/autorun'`
	`2`	`+require_relative'./sort_tests'`
	`3`	`+require_relative'./gnome_sort'`
	`4`	`+`
	`5`	`+classTestGnomeSort <Minitest::Test`
	`6`	`+includeSortTests`
	`7`	`+`
	`8`	`+defsort(input)`
	`9`	`+gnome_sort(input)`
	`10`	`+end`
	`11`	`+end`

0 commit comments

Comments

(0)

[8]ページ先頭

©2009-2025 Movatter.jp