버블 정렬과 그놈 정렬의 차이점

Question

버블 정렬과 그놈 정렬은 최악, 최상 및 평균 사례에서 동일한 복잡성을 갖습니다. 버블 정렬과 그놈 정렬 (이름이 아닌 ...)의 차이점은 무엇입니까?

Answer 1

매우 상세한 위키 기사는 gnome sort과 bubble sort 모두 존재합니다.

Answer 2

좋아, 내가 마지막으로 많은 시간을 할애하지 못했지만이 게시물을 개정하고있다.하지만 아마도 내가 더 설명해야한다고 생각한다.

기본적으로. 그놈 정렬은 삽입 정렬의 변형입니다. 삽입 정렬은 전체 정수 배열을 통과하고 각 요소를 적절한 위치에 배치하지만 gnome sort는보다 효율적이고 동일한 작업을 수행하지만 스왑이 발생하면 다시 반복하여 반복을 저장함으로써이를 추가합니다.

만약 당신이 그 (것)들에게 1 개의 줘 보면,이 기사는 진짜로 도울 것입니다. http://codingmash.com/2012/07/the-insertion-sort-algorithm/

그놈 정렬의 경우 : 삽입 정렬 알고리즘의

http://codingmash.com/2012/07/gnome-sort-a-variant-of-insertion-sort/

그것이

Answer 3

: 정렬 그놈 링크를 따라 도움이 희망이 ... 내가 한 가지 한 읽기 꽤 좋은 점은 그놈 분류가 인간처럼 분류된다는 것입니다. 그놈 정렬이 무엇인지를 목록으로 정렬하는 것을 상상해보십시오.

Answer 4

그놈 정렬은 중첩 루프에서 수행되지만 그놈 정렬은 단일 루프에서 수행됩니다. 또한, 버블 정렬은 인접한 요소를 비교하고 목록을 앞뒤로 이동하는 반면, 그루메 정렬은 목록 전체에서 연속 된 패스의 인접 요소를 비교합니다. 이것들은 단지 두 가지 차이점입니다. 나머지는 포기 된 링크에서 설명됩니다.