춘식이를 좋아하는 개발자

삽입 정렬 (Insertion Sorting) 삽입 정렬(Insertion Sorting)은 선택 정렬(Selection Sorting)과 유사하지만 좀 더 효율적인 정렬 알고리즘이다. 매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 넣는다. 장점 1. 안정적인 정렬 방법 2. 레코드의 수가 적을 경우 알고리즘 자체가 매우 간단하므로 다른 복잡한 정렬 방법보다 유리할 수 있다. 3. 대부분의 레코드가 이미 정렬되어 있는 경우에 매우 효율적일 수 있다. 단점 1. 비교적 많은 레코드들의 이동을 포함한다. 2. 레코드 수가 많고 레코드 크기가 클 경우에 적합하지 않다. Cording package 삽입정렬; public class InsertionSort { public static voi..

버블정렬을 알아보자! 위의 그림과 같이 버블정렬은 각 회전마다 서로 붙어있는 index를 비교해 더 큰 숫자가 뒤로 가게 for문을 돌리는 방법이다. 코드를 알아보자! // 자바스크립트 or 자바 선택해서 풀 것! // 버블정렬을 이용하여 오름차순으로 정렬하고 총 몇회전 했는지 알아내시오. let array = [1, 10, 4, 3, 5]; let count = 0; //총 몇회전 했는지 알아내는 변수 // Bubble sort funtion function bubble(array){ var len = array.length; for(var i=0;i0;i--){ isSwap = false; for(let j=0;jarray[j+1]){ tmp = array[j]; array[j]=array[j+1];..

선택정렬 ( Sellect Sorting) 선택 정렬은 위의 그림과 같이 최솟값을 탐색해 index에 입력하는 정렬이다. 1. 로직이 매우 단순하다. 2. 다른 정렬에 비해 비효율적이다. 코드를 알아보자 // 자바스크립트 or 자바 선택해서 풀 것! // 선택정렬을 이용해서 오름차순으로 정렬해보자. // 선택정렬 관련해서 서치는 좋지만 코드는 직접 풀어봐요! 과정을 중요시 생각합니다 :) let array = [9, 6, 7, 3, 5]; // array의 최댓값 찾기 var max=0; for(var i=0;i