sort 검색 결과

해당 글 4건

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

[가장쉬운알고리즘] 합병 정렬(Merge Sort)

안녕하세요!! @ProWony입니다오늘 알고리즘 포스팅 주제는 합병 정렬입니다. 합병 정렬이란?데이터들을 반으로 계속 쪼갠뒤 계산하고 다시 쪼갠것들을 합치는 알고리즘 입니다. 먼저 분할 하는법, 분할 한뒤 병합 하는법, 이론은 굉장히 쉽습니다.다만 분할뒤 정렬을 하고난뒤 병합을 해야 합니다. 정렬을 하는법은 아래와 같습니다.위 사진의 병합에서 5번째 부분을 예를들어 설명하겠습니다. 병합을 할때는 두 부분을 합치는것이므로 쉽게 생각해서 배열이 2개 있다고 생각하시고 이해하시면 쉽습니다.배열을 두개가 있다고 생각하고 각 배열은 정렬이 되어 있기 때문에 하나의 배열의 시작점은 i, 다른 하나의 배열의 시작점은 j 입니다.각 배열의 제일 앞자리는 가장 작은 수가 차지하고 있기 때문에 A 배열의 가장 작은수가 B..
카테고리 없음 2018. 8. 2. 00:02

삽입 정렬( Insertion Sort)

삽입 정렬(Insertion Sort)는 자기자신을 기준으로 앞에서 있는 애들과 비교하여 자신이 들어갈 자리에 들어가는 정렬입니다. 삽입 정렬이란? 내가 들어갈 자리에 쏙 들어가겠다 ※소스코드 #include using namespace std; int main() { int dataArray[6] = { 5, 3, 2, 8, 4, 6 }; for (int i = 0; i dataArray[temp + 1]) { int data = dataArray[temp]; dataArray[temp] = dataArray[temp+1]; dataArray[temp + 1] = data; if (--temp
카테고리 없음 2018. 6. 27. 23:08