Electronic_Engineering/Embedded_Structure 검색 결과
3 개의 검색 결과가 있습니다.
Electronic_Engineering/Embedded_Structure

[Sorting] 3. Insertion Sort

What is insertion sort? insertion sort는 pseudo code를 통해 설명드리겠습니다. i = 1; j = i; t = a[i]; while a[j-1] > t && j > 0 ---> 1) a[j] = a[j-1], 2) j--; a[j] = t; i++ and go to step 2 위에 순서대로 진행이 됩니다. 그림으로 확인해보자면 위의 그림처럼 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬하는 소팅입니다. 앞에서 배운 selection, bubble과 마찬가지로 간단한 소팅으로 분류됩니다. 코드를 확인하면, void insert_sort(int *a, int N) { int i, j, t; for (i..

2020. 7. 2. 14:39

[Sorting] 2. Bubble Sort

보호되어 있는 글입니다.

2020. 7. 2. 14:16
Electronic_Engineering/Embedded_Structure

[Sorting] 1. Selection Sort

What is selection sort? 총 N개의 value 중에서 j가 0 부터 N - 2 까지 1. minimum을 찾고 2. j와 min을 swap 해주고 j++ 후 '1.'부터 반복. 매우 간단한 소팅으로 눈으로 보는 편이 빠르다. {3, 5, 6, 1, 2} 라는 array를 정렬하게 되면, 3 5 6 1 2 1 5 6 3 2 1 2 6 3 5 1 2 3 6 5 1 2 3 5 6 앞에서부터 순서대로 정렬(빨간색은 정렬 완료를 의미)되는 것을 확인할 수 있습니다. void select_sort(int *a, int N) { int min, min_idx; int x, y; for (y = 0; y < N - 1; y++) { min_idx = y; min = a[y]; for (x = y + ..

2020. 7. 2. 13:50