Notice
Recent Posts
Recent Comments
Link
제이슨의 개발이야기
삽입정렬 InsertSort 코틀린(Kotlin) 본문
728x90
반응형
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)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식이다.
장점
가장 간단한 방식의 정렬 알고리즘 이다
대부분 이미 정렬이 된경우 효율적이다
단점
자료 이동이 많다
데이터의 길이가 매우 긴 경우 오래걸린다
728x90
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스 소수찾기 2단계 코틀린 완전탐색 (0) | 2021.09.21 |
---|---|
합병정렬 MergeSort 코틀린 Kotlin 설명x (0) | 2021.08.30 |
Bubble Sort (버블소트) 코틀린 Kotlin (0) | 2021.08.23 |
[java] Merge Sort(합병정렬) (0) | 2021.02.06 |
[java] Insertion Sort(삽입정렬) (0) | 2021.02.06 |