Sorting Algorithms Visualization
Sorting Algorithms Animation
음.. bubble sort는 인접한 두 개의 값 중 왼쪽 게 더 크면 왼쪽 것을 오른쪽 것과 바꾸는 것 아니었나요? 그러면 제일 첫 단계가 돌고 나면 제일 큰 값이 제일 오른쪽에 위치하는 것으로 알고 있었는데... 애니메이션에서는 반대로 더 작은 것을 왼쪽으로 밀어오는 방식이네요...
메모리는 일렬이니까 그게 그거아님?
--------------------------------------------------------------------------------------------------------------- 루비 온 레일즈로 만들고 있는 홈페이지 입니다.
http://jihwankim.co.nr
여러 프로그램 소스들이 있습니다.
필요하신분은 받아가세요.
두 값을 비교해서 더 큰 값을 왼쪽이든 오른쪽이든 이동하는 것으로 알고 있었다는 얘깁니다.. 근데, 저 애니메이션에서는 작은 값을 이동해서요..
음.. 생각해보니 bubble sort 라는 것이 큰 값을 이동하든 작은 값을 이동하든 양쪽의 두 값을 계속 비교 후 이동해 나간다는 점이 중요한 것 같군요..
음.. bubble sort는
음.. bubble sort는 인접한 두 개의 값 중 왼쪽 게 더 크면 왼쪽 것을 오른쪽 것과 바꾸는 것 아니었나요?
그러면 제일 첫 단계가 돌고 나면 제일 큰 값이 제일 오른쪽에 위치하는 것으로 알고 있었는데...
애니메이션에서는 반대로 더 작은 것을 왼쪽으로 밀어오는 방식이네요...
어차피
메모리는 일렬이니까 그게 그거아님?
---------------------------------------------------------------------------------------------------------------
루비 온 레일즈로 만들고 있는 홈페이지 입니다.
http://jihwankim.co.nr
여러 프로그램 소스들이 있습니다.
필요하신분은 받아가세요.
두 값을 비교해서 더
두 값을 비교해서 더 큰 값을 왼쪽이든 오른쪽이든 이동하는 것으로 알고 있었다는 얘깁니다..
근데, 저 애니메이션에서는 작은 값을 이동해서요..
음.. 생각해보니 bubble sort 라는 것이 큰 값을 이동하든 작은 값을 이동하든 양쪽의 두 값을 계속 비교 후 이동해 나간다는 점이 중요한 것 같군요..