sort
-
[알고리즘] 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 } 을 오름차순으로 정렬한다. 특징) 선택정렬은 앞에서 부터 작은수를 정렬시키지만 버블정..
-
[알고리즘] 선택정렬(Select sort)프로그래밍/알고리즘 2019. 3. 26. 20:46
알고리즘 선택정렬(Selection sort) 간단 요약 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 1. 0번 부터 4번 데이터 중 최솟값을 찾아 0번 데이터와 스왑한다. 2. 1번 부터 4번 데이터 중 최솟값을 1번 데이터와 스왑한다. 3. n번 반복 상세 설명 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 가장 먼저 전체 인덱스 중 최솟값을 찾는다. 최솟값 1을 첫번째 인덱스와 스왑한다. 그 다음 두번째에서 네번째 데이터 중 최솟값을 찾는다. 최솟값 3을 두번째 데이터 와 스왑한다. 여기까지 하면 두번째 데이터 까지 오름차순 정렬이 완성된다. 이렇게 n번 반복하면 오름차순 정렬이 완성된다 시간복잡도 코드 123456..
-
[알고리즘] 삽입정렬프로그래밍/알고리즘 2019. 3. 26. 20:16
알고리즘 삽입정렬(insertion sort) 간단 요약 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 1. Array[1] 을 key 로 지정한다. 2. Array[0] 가 key보다 크면 오른쪽 쉬프트 , key보다 작으면 Array[0] 앞에 key를 삽입. 3. key의 인덱스를 하나씩 증가시키며 반복. 상세 설명 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 가장 먼저 두번째 데이터를 key 로 지정한다. 그리고 가장 인접한 데이터 부터 비교하여 이전 데이터가 key 값 보다 큰경우 오른쪽으로 이동 key 값 보다 작은 경우 이전 데이터 앞에 key 삽입 첫번째 데이터가 key 값보다 크기 때문에 첫번째 데이터를 ..