Dog foot print

공부하기 싫어서 그런가 갑작스럽게 선택정렬 포스팅을 하고 싶어졌다. 분석 선택정렬은 만들기는 쉬우나, 이동과 비교가 많아 O(ne2)의 복잡도를 가지는 정렬이다. 단순한 정렬 방법으로, 정렬되지 않은 배열에서 처음 부터 끝까지 돌며 가장 작은 수를 골라 정렬된 배열의 끝에 삽입한다. 타언어는 배열의 중간에 있는 것을 삭제하는 작업이 매우 귀찮은데, 자바스크립트는 splice 메서드를 제공해주어 비교적 쉽게 삭제가 가능합니다. 코드 //임의의 길이의 랜덤한 값이 들어있는 배열을 반환하는 함수 function makeArray(){ let randomIndex = Math.floor(Math.random() * 100); const array = []; for(let i = 0; i array[u]){ mi..

단순 무식하게 하드 코딩 했습니다 . 알고리즘은 간단하게 짰는데, 이를 c언어로 푸는 과정이 어려웠었습니다. 코드 #pragma warning(disable:4996) #include #include #include int findMedian(int list[], int left, int mid, int right) { int median = left; if (list[left] > list[mid] && list[mid] list[right] && list[right] list[left] && list[left..

( 너무나도 꼰대적인 교수 한명 때문에 이번 학기는 정말이지 너무나도 스트레스 받는다. ) 파라메터로 넘겨주는 값에 따라 pivot의 위치가 변하는 퀵소트 function swap(list, from, to) { const dummy = list[to]; list[to] = list[from]; list[from] = dummy; } function findMedian(list, left, mid, right) { let median = right; if (list[left] > list[mid] && list[mid] list[right] && list[right] < list[left]) { median ..