반응형 C11 [자료구조] 버블정렬(Bubble Sort) 버블정렬이란 - 인접한 두 원소를 비교해 나가며 가장 큰원소를 끝으로 보내는 과정을 N - 1 번 반복하는 알고리즘이다. - 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 한다. - 구현하기엔 쉽지만 성능이 아쉬운 정렬이다. - 시간 복잡도 : O(n^2) # include # define MAX_SIZE 5 // 버블 정렬 void bubble_sort(int list[], int n){ int i, j, temp; for(i=n-1; i>0; i--){ // 0 ~ (i-1)까지 반복 for(j=0; j 2024. 1. 15. [Win API] bmp파일로드 + 움직이기(드래그) // WinStudy_20200408.cpp : 애플리케이션에 대한 진입점을 정의합니다. // //윈도우에서 이미지를 로딩하는 방법 //1.기본 GDI방식 //장점 : CPU로 그리는 방식 중에서는 속도가 빠르다. //단점 : BMP밖에 로딩 못한다. 칼라키 빼는 방식만 지원된다.(캐릭터 백그라운드가 거칠게 나온다.) //2.GDC방식 //장점 : PNG, JPG, BMP, TGA...등 여러가지 파일 포맷을 로딩하고 그릴 수 있다. //알파채널을 이용해서 백그라운드 색을 빼기 때문에 캐릭터의 백그라운드가 부드럽게 나온다. //단점 : CPU로 그리는 방식이다. 이미지 사이즈를 늘려서 그릴 때 느리다. // CPU로 그리는 방식 중에서는 배경을 그리기에는 적합하지 않다. //3. Direct2D방식 //.. 2020. 4. 9. [Win API] 오목게임 // WinStudy_20200407_4.cpp : 애플리케이션에 대한 진입점을 정의합니다. // #include "framework.h" #include "WinStudy_20200407.h" #define MAX_LOADSTRING 100 // 전역 변수: HINSTANCE hInst; // 현재 인스턴스입니다. WCHAR szTitle[MAX_LOADSTRING]; // 제목 표시줄 텍스트입니다. WCHAR szWindowClass[MAX_LOADSTRING]; // 기본 창 클래스 이름입니다. // 이 코드 모듈에 포함된 함수의 선언을 전달합니다: ATOM MyRegisterClass(HINSTANCE hInstance); BOOL InitInstance(HINSTANCE, int); LRESUL.. 2020. 4. 8. 이전 1 2 3 다음 반응형
