104%

첫번째 자리에 나머지 것들(1~6번쨰)중 최소값 넣는다. 두번째 자리에 나머지 것들(2~6번쨰)중 최소값 넣는다.......다섯번째 자리에 5~6번째 중 최소를 넣는다. ---> 즉 나머지것들 중에서 제일 작은 혹은 제일 큰 것을 선택해서 정해진 자리에 넣는것이 선택정렬 for(int i=0; i

알고리즘 눈으로 확인하기 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 12345678for(int i=0; i

1. vector 일반적인 배열처럼 vector는 개체들을 연속적인 메모리 공간에 저장한다. 즉, iterator 뿐 아니라 position index(operator [])로도 접근이 가능하다는 것이다. vector는 동적으로 확장/축소가 가능한 dynamic array로 구현되어 있다. 강점 개별 원소들을 position index로 접근이 가능하다 (상수 복잡도)원소를 컨테이너의 끝에 삽입/제거 하는 것이 빠르다 (상수-아모타이즈드 복잡도)어떠한 순서로도 원소들을 순회할 수 있다. 즉, Random access iterating이 가능함. (로그 복잡도)일반적으로 vector는 다른 두 개의 시퀀스 컨테이너인 deque, list에 비해 개별 원소에 대한 접근 속도와 컨테이너의 끝에서 삽입/제거하는..