코티의 개발 공부방

두개씩 짝지어 비교하여 더 작은 값을 오른쪽으로 옮기고 전체적으로 오른쪽으로 정렬한다. 시간 복잡도 : 최소값을 한번 찾는데 n-1, 찾은 최소값을 오른쪽부터 차례로 정렬하는데 n-1, -> O(n^2) Code #include using namespace std; #define size 10 int main() { int arr[size] = { 4,10,6,9,2,8,5,7,3,1 }; cout

두번째 인덱스값(temp)부터 시작하여 왼쪽 범위를 탐색하여 정렬한다. 왼쪽 범위를 탐색하여 temp값을 자신의 위치에 정렬한다. 시간 복잡도: 왼쪽 부분에 데이터가 하나 정렬될 때마다 (n-1)+(n-2)+.... -> (n-1)+(n-2)+(n-3)+.....1 = n*(n-1)/2 -> O(n^2) Code #include using namespace std; #define size 10 int main() { int arr[size] = { 4,2,6,7,3,1,5,9,8,10 }; int temp = 0,j; cout

배열의 최소값을 찾은 후, 왼쪽부터 정렬하기. -> 선택정렬 시간 복잡도 : 최소값을 찾는 비교 과정에서 왼쪽 부분에 데이터가 하나 정렬될 때마다 (n-1)+(n-2)+.... -> (n-1)+(n-2)+(n-3)+.....1 = n*(n-1)/2 -> O(n^2) Code #include using namespace std; #define size 10 int main() { int arr[size] = {4, 2, 6, 7, 3, 1, 5, 9, 8, 10}; int temp = 0, min = 0; cout

프로세스(Process)란? ● 메모리에 올라와 실행되고 있는 하나의 작업(프로그램) ● 실행된 프로그램을 의미 ● Process들은 각자 독립된(code, data, stack, heap) 영역을 할당받는다. ● 프로세스당 적어도 1개의 쓰레드를 가지고 있다. ● 각 프로세스는 각각 별도의 주소 공간에서 실행되고, 다른 프로세스의 변수, 자원에 접근할 수 없다. 쓰레드(Thread)란? ● 프로세스 내에서 실행되는 여러 흐름의 단위 ● 프로세스의 특정한 수행 경로 ● 프로세스(Process) 내에서 실행되는 여러 흐름의 단위 ● 쓰레드(Thread)는 프로세스 내에서 각각 따로 stack, register를 할당받고 나머지 code, data, heap영역은 공유한다. ● 쓰레드는 한 프로세스 내에서 ..