2011-10-16 4 views
0

나는 결과를 {3,4,5,5,6}의 결과로 숫자 배열 {5,3,6,5,4}으로 정렬하는 알고리즘을 찾고있다. 가장 낮은 것에서 가장 높은 것까지.숫자 배열을 가장 낮은 것부터 가장 큰 것으로 바꾼다

기본 아이디어가 있습니다. 요소 0을 최소 변수로 처리하십시오. 해당 분이 다음 요소보다 큰 경우 스왑합니다. 두 번째 요소가 세 번째 요소보다 큰지 테스트하고 스왑합니다. 하지만 결과는 나오고 있지 못했습니다

나는 스왑 공식 함께했다하지만 그것은 단지 당신이 Bubblesort 찾고있는 두 가지 요소

int temp = numArray[0]; 

    numArray[0]= numArray[1]; 
    numArray[1]= temp; 
+1

http://www.roseindia.net/java/beginners/arrayexamples/bubbleSort.shtml –

답변

2

작동합니다. 연속되는 요소를 확인하는 방법은 효과가 없습니다.

예를 들어 입력 [1, 3, 2, 5, 4, 3, 6]에는 작동하지 않습니다.

관련 문제