BubbleSort 썸네일형 리스트형 [Java] 버블 정렬 [Bubble Sort] 오늘은 알고리즘중 하나인 버블 정렬에 대해서 배워보겠습니다. 버블 정렬은 인접해있는 두 항목의 값을 비교해서 기준에 만족하면 서로의 값을 교환하는 정렬 방법입니다. 예를들어 배열에 6,5,4,2,1이 있다고 가정하면 처번쨰 턴에는 제일 큰 수를 오른쪽에 배치하고, 다음턴으로 넘어갑니다. 그 다음 큰 수를 같은 방법으로 오른쪽에 배치하고 정렬이 될 때까지 과정을 반복합니다. 코드를 살펴볼까요? for(int i = 0; iarr.length; i++) { int temp = 0; for(int j = 0; j arr.length-1);j++) if(arr[j+1] arr[j]) { temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp;}} 인접해있는 두 값을 비교 .. 더보기 이전 1 다음
