정렬 검색 결과

해당 글 3건

C++ STL sort() 사용하기 (기초)

c++ STL에서 제공하는 sort()함수에 대해 알아보겠습니다. C++에서 정렬을 할때 sort 함수를 사용하게 되면 매우 편리한 정렬을 할수 있습니다. 1. sort()함수란? - algorithm 헤더 파일에 정의되어 있습니다.- sort( a, b ) 의 형태로 사용하게 되는데 a는 시작주소 b는 a + 데이터들의 개수를 입력하시면 됩니다. ( a는 배열의 시작주소, b는 배열의 끝 주소 + 1 을 하시면 됩니다 )- default로 오름차순 정렬을 합니다.- Quick Sort(퀵정렬) 기반으로 만들어 졌으며 평균복잡도 nLogn 입니다. 2. 사용방법 예제1) 기본정렬 123456789101112131415#include #include using namespace std; int main()..
프로그래밍/c 문법 2018. 8. 2. 10:39

선택 정렬(Selection Sort)

정렬이란? 특정 기준으로 줄을 세우는것이라 볼수 있습니다. 선택정렬이란? 먼저 정렬 알고리즘 중에 가장 느린 정렬입니다. 순차적으로 가장 작은것을 젤 앞에 보내는 정렬이라고 생각하시면 될듯 합니다. 반대로 가장 큰것을 젤 앞에 보내는 정렬이라고 생각하셔도 됩니다. 선택정렬이란 ? 오름차순이라면 제일 작은수를 선택해서 앞으로 보내는 방법, 내림차순이라면 가장 큰수를 선택해서 앞으로 보내는 방법※선택정렬 #include using namespace std; int main() { int data[6] = { 7, 5, 3, 1, 8, 4 }; int position = 0; for (int i = 0; i
카테고리 없음 2018. 6. 26. 00:28