C/C++ 썸네일형 리스트형 여러가지 sort. 거품 정렬 바로 옆 원소끼리의 비교· 대입만 죽어라고 하는 무식한 노가다 알고리즘. 비교도 많고 대입도 많은 상당히 비효율적인 알고리즘이지요. 그나마 대입 여부를 플래그로 저장하면, 루프를 다 돌기 전에 정렬 작업을 끝낼 수는 있습니다. 이 알고리즘의 동작 모습을 그래픽 (x, y)->(x, 배열의 x째 원소)로 시연해 보면 대각선 부위에서 점들이 거품처럼 부글부글 움직이는 모습을 볼 수 있습니다. 선택 정렬 가장 큰 값부터 차례대로 리스트의 끝으로 옮겨서 정렬하는 방법으로, 실제 상황에서 가장 코딩하기 쉽고 직관적인 알고리즘입니다. 수행 시간이 데이터 상태의 영향을 잘 받지 않고, 데이터의 대입 횟수가 적은 게 특징입니다. 삽입 정렬 삽입 정렬과 거품 정렬을 비교해 보면, O(n^2)이라고 다 같은 O.. 더보기 어시스트 6주차 과제. 1. 난수를 입력받아 최소 최대값과 최소 최대값을 제외한 수의 평균 출력. 더보기 어시스트 5주차 과제. 1. 삽입 Sort 코드 ( 난수를 입력 받음 ) #include #include 함수가 필요하며 srand((int)time(NULL)); // 난수발생 Data = rand()%100 + 1 // 난수를 100으로 나눈 몫을 이용하여 범위 설정 ! 1~100사이의 난수 //Ex) rand()%50 + 1 // 1~50 사이의 난수 (난수의 반복방지는 첨부파일 참고) 더보기 어시스트 4주차 과제. 1 . 10진수 - > 2진수 진법변환 코드 . 2 . 피라미드 알파벳 출력 코드 . 더보기 구구단 3단씩 출력 작업 환경 : windows vista Ultimate K , Microsoft Visual Studio 2008 #include int main() { int i, j, k; for(i=1;i 더보기 이전 1 다음
