목록쉐이커 정렬 (1)

되는대로 살자

[C언어 기출문제&풀이] Shake 정렬

프로그램 명: shake 제한시간: 1 초 bubble 정렬을 개선한 소트 방법으로 두개의 변수로 소트할 구역을 알아냅니다. low : 소트할 배열의 하단 위치 high : 소트할 배열의 상단 위치 예를들어, low : 1 , high : 7 이면 1 번째 ~ 7 번째가 소트할 대상 low : 3 , high : 5 이면 3 번째 ~ 5 번째가 소트할 대상 즉 1 번 에서 2 번까지 , 6 번에서 7 번까지는 이미 소트가 이루어진 것을 의미 합니다. low >= high 이면 이미 소트가 끝났다는 것을 의미 이 소트 방법은 각 스텝에서 두 번의 스캔이 일어납니다. 각 스캔에서 버블 정렬을 수행합니다. 한 번은 아래에서 위로 ... 마지막으로 자리바꿈이 이루어진 위치를 high 변수로 재 지정 한 번은 위..
2009~2014/C/C++ 2011. 7. 21. 20:47
이전 Prev 1 Next 다음