제이슨의 개발이야기

fun InsertSort() { var array = arrayOf(32,8,5,12,1,9,2,4) for(i in 1 until array.size){ var index = i var temp = array[i] while (index>0 && array[index-1]>temp){ array[index] = array[index-1] index-- } array[index]= temp } for(i in array.indices){ println(array[i]) } } 삽입 정렬(insertion sort)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다. 장점 가장 간단한 방식의 정렬 알고리즘 이다 대부분 이미 정렬이 된경우 효율적이다 단점..

안녕하세요 저는 요번 삽입 정렬에 대해서 공부를 했습니다 삽입 정렬이란 List 을 읽어 들여 자기 자리에 하나씩 삽입해 가는 방식을 말합니다 흔히 삽입 정렬은 점진적 접근 방식이라고 합니다 Insertion Sort 같은 경우 worst case 인 경우 O(n^2) best case 인 경우 O(n) 입니다 보통 best case 인 경우는 이미 정렬된 리스트인 경우에 해당 됩니다! 삽입정렬의 장점은 1. 안전한 정렬방법 2. 데이터의 수가 적은 경우 다른 정렬 방식에 비해 유리하다 3. 이미 정렬된 데이터를 sort 하는 경우 빠른 결과를 얻을 수 있다 삽입 정렬의 단점 1.타 정렬의 비해 데이터가 많아지면 시간 이 오래걸린다 2.데이터의 이동이 많다 다음은 Insertion sort 의 자바 코드..