본문 바로가기
반응형

C4

[C, C++] 한 줄 입력받기, 원하는 자릿수만큼 입력받기 // scanf와 getline 은 [데이터]\n 에서 [데이터]값만 입력받는다. //C scanf("%[^\n]\n", s); //C++ getline(cin, s); //fgets 은 [데이터]\n 에서 \n을 포함한 값을 입력받는다. fgets(s, 100, stdin); //12345 를 입력받았을 때 한 자리만 입력받는 방법 scanf("%1d", &x); 2020. 2. 18.
InsertionSort(삽입정렬), C, C++ ※테스트 환경은 Dev C++에서 하였고 첨부파일도 Dev C++에서 만든 소스파일입니다. 회전마다 비교하는 데이터의 갯수를 점점 증가시킨다. 정렬이 거의 다 되어 있는 경우 가장 빠르다. ( 예, 1회전 - 2개 데이터 비교, 2회전 - 3개 데이터비교....) //정렬이 거의 다 되어 있는 경우 버블, 삽입, 선택 중 가장 빠르다. #include int main(){ int a[] = {50, 20, 30, 10, 40}; int size = sizeof(a)/sizeof(int); int temp, j; for(int i = 0; i < size; i++){ printf("%d ", a[i]); } for(int i = 1; i < size; i++){ j = i; while(j != 0){ if.. 2020. 1. 13.
SelectionSort(선택정렬), C, C++ ※테스트 환경은 Dev C++에서 하였고 첨부파일도 Dev C++에서 만든 소스파일입니다. (소스 코드 테마 적용을 보려면 크롬말고 익스플로어로 열면 잘 적용됩니다.) selectionsort(선택정렬)은 전체 데이터 중 가장 작은 수를 선택하여 앞쪽으로 배치하여 정렬하는 방법이다. 따라서 가장 작은 수부터 정렬된다. //선택정렬, 가장 작은 수를 찾아 제일 앞쪽으로 배치 //평균 시간 복잡도는 O(n2) #include main(){ int a[] = {20, 40, 30, 50, 10}; int temp; for(int i = 0; i < 5; i++){ printf("%d ", a[i]); } for(int i = 0; i < 5; i++){ //min에 가장 작은 값이 들어가고 비교하기 위해 임의.. 2020. 1. 13.
BubbleSort(버블정렬), C, C++ ※테스트 환경은 Dev C++에서 하였고 첨부파일도 Dev C++에서 만든 소스파일입니다. (소스 코드 테마 적용을 보려면 크롬말고 익스플로어로 열면 잘 적용됩니다.) //크롬에서도 적용방법 아시는분 계시면 알려주세요... bubblesort(버블정렬)은 배열의 두 값들을 비교하면서 정렬하며 가장 큰 값이 먼저 정렬된다. //버블 정렬, 버블정렬은 가장 큰 수가 먼저 정렬된다. //평균 시간 복잡도는 O(n2) #include int main(){ int a[] = {20, 40, 50, 10, 30}; for(int i= 0; i 2020. 1. 13.
반응형