버블정렬
-
[알고리즘] 2차원 버블 정렬(Bubble sort)프로그래밍/알고리즘 2019. 10. 22. 23:36
List 1. 1차원 버블정렬을 이해한다. 2. 주어진 변수를 통해 2차원 버블정렬을 만든다. 2차원 버블정렬(Bubble sort) 버블정렬을 간단하게 설명하자면 오름차순 기준으로 오른쪽에 있는 값과 비교하여 큰값을 오른쪽 끝으로 보내는 과정을 N번 반복하는 것입니다. 1차원 설계는 링크를 통해 들어가시면 확인하실 수 있습니다. 지금부터 2차원 버블정렬을 설계 해봅시다. 2019/03/27 - [프로그래밍/알고리즘] - [알고리즘] 버블정렬(Bubble sort) [알고리즘] 버블정렬(Bubble sort) 알고리즘 버블정렬(Bubble sort) 간단 요약 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 특징) 선택정렬은 앞에서 부터 작은수를 정렬시키지만 버블정..
-
[알고리즘] 버블정렬(Bubble sort)프로그래밍/알고리즘 2019. 3. 27. 00:50
알고리즘 버블정렬(Bubble sort) 간단 요약 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 특징) 선택정렬은 앞에서 부터 작은수를 정렬시키지만 버블정렬은 뒤에서 부터 큰수를 정렬시킨다. 1. 첫번째 데이터 15와 두번째 데이터 11을 비교한다. 2. 15가 더 크기 때문에 서로 자리를 바꿔준다. 3. 다시 한칸 앞으로 이동해서 두번째 15 와 1을 비교한다. (2번에서 15가 두번째 데이터로 이동한상태) 4. 이번에도 15가 더 크기 때문에 서로 자리를 바꾼다. (현재 상태 { 11, 1, 15, 3, 8 } ) 5. 1회차가 끝나면 { 11, 1, 3, 8, 15 } 형태가 되고 최대값이 마지막 배열에 위치한다. 6. n 번 반복 상세 설명 가정) Arr..