Security/Algorithm 썸네일형 리스트형 [2] 알고리즘 - Bubble Sort 버블정렬은 이웃한 두 원소를 비교하면서 정렬하게됨 앞에서부터 하든지 뒤에서부터 하든지 꿜리는 대로 하면된다능 나는 앞에서부터 오름차순 정렬할거고, 이렇게 하면 큰 숫자부터 즉, 맨 뒷자리부터 정렬이 되는 거시다 ┏ 일딴 이거슨 소스 (bubble 함수만 보면 된다능) 6 4 1 3 9 5 7 1회전 끝났다 다시 앞에서부터 버블버블 놀이를 시작함케속 케속 버블함 이 아니라, 이 경우에는 2회전 만에 정렬이 끝났기 때문에 3회전에서 배열이 바뀌지 않았다 따라서 4회전 5회전을 게속 하는 것은 시간 낭비. 출처 : 펜타클님 더보기 이전 1 다음