학습 내용 STL sort() 함수 이미 정렬은 아주 훌륭한 정렬 관련 라이브러리가 존재하므로 가져다가 쓰기만 하면 된다. sort() 함수는 C++의 algorithm 헤더에 포함되어 있다. sort() 함수는 기본적으로 오름차순 정렬을 수행한다. 전달 인자로는 배열의 시작점 주소와 마지막 주소 + 1을 적으면 된다. sort() 함수의 기본 사용법 #include #include using namespace std; int main(void) { int a[10] = {9, 3, 5, 4, 1, 10, 8, 6, 7, 2}; sort(a, a + 10); for(int i = 0; i score = score; } // 정렬 기준은 점수..
Sort
함수명 sort() 헤더 함수 설명 sort(strat, end) 함수를 사용해서 [start, end) 범위의 인자를 오름차순으로 정렬할 수 있다. 퀵정렬 기반이므로 시간복잡도는 O(N*logN)이다. 내림차순으로 정렬하고 싶다면, sort(strat, end, greater())를 사용하면 된다. bool 형의 compare 함수를 만들어서 정렬에 반영할 수 있다. 코드 #include sort(arr,arr+n);//배열의 오름차순 정렬(n개의 칸을 가진) sort(v.begin(), v.end());//벡터의 오름차순 정렬 sort(arr,arr+n,cmp);//배열의 사용자 정의 함수 정렬 (주로 구조체에서 사용) sort(v.begin(), v.end(), cmp);//벡터의 사용자 정의 함수..
시작하기에 앞서 나의 현재 프로그래밍 경험 대학 수강 과목: 알고리즘(C), 객체지향프밍(Python), 프언(C), 임베디드시스템설계(Java) 등 학습 학부연구생 경험으로 Python 능숙 목표 기초적인 알고리즘 복습 학습 자료 실전 알고리즘 강좌(나동빈) https://youtu.be/8ZiSzteFRYc 학습 내용 정렬(Sort): 원소를 일정한 순서로 열거. 알고리즘의 효율성을 극대화함 선택 정렬(Search Sort): 가장 작은 것을 선택하여 제일 앞으로 보내는 정렬 예제) 1부터 10까지 숫자가 무작위로 배치된 배열을 오름차순으로 정렬 #include int main() { int i, j, min, index, temp; int array[10] = {1, 10, 5, 8, 7, 6, 4..
